关于哈夫曼树其基本定义我就在这不多说了，我写的这个哈夫曼树没有太多的功能，就是我们参考书上的一个作业，就俩个功能，一个是表示孩子双亲表示法，，还有就是吧这个最有二叉树给画出来，其他的就没有了。另外在今天我调试的时候发现我的代码还是有很多欠缺的地方的，比如哦说我的画图功能中就没有办法完整的输出，而是无法输出最后四个结点。原因我还在寻找，
下面就哈夫曼树我来谈谈我当时的构思：
首先我是吧他当作一个...
分类：
其他好文 时间：
2014-11-09 01:03:18
阅读次数：
358
小猴子下落
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关...
分类：
其他好文 时间：
2014-11-05 14:54:05
阅读次数：
143
摘要 书中第10章10.4小节介绍了有根树，简单介绍了二叉树和分支数目无限制的有根树的存储结构，而没有关于二叉树的遍历过程。为此对二叉树做个简单的总结，介绍一下二叉树基本概念、性质、二叉树的存储结构和遍历过程，主要包括先根遍历、中根遍历、后根遍历和层次遍历。1、二叉树的定义 二叉树（Binary.....
分类：
其他好文 时间：
2014-11-04 00:09:42
阅读次数：
247
逆时针旋转90度打印二叉树是一种特殊的中序遍历算法
图解逆时针旋转90度操作
实现也特别简单，跟中序遍历算法差不多，在输出节点值前，用个特殊标记记录层数并输出适当的空格就可以了。
代码：
void prtbtree(BiTNode *p,int cur)//逆时针旋转90度输出二叉树
{
if(p)
{
prtbtree(p->rch,cur+1);...
分类：
其他好文 时间：
2014-11-03 13:06:31
阅读次数：
617
"."代表空树，程序分别以先序、中序和后序的方式递归遍历二叉树，再以中序非递归的方式遍历二叉树，并以中序递归方式输出叶子结点并统计叶子结点的个数。最后将二叉树线索化并中序遍历线索二叉树。...
分类：
其他好文 时间：
2014-11-03 10:18:08
阅读次数：
215
二叉树属于数据结构中层次性的数据关系，他又祖先——后代，上级——下属，整体——部分以及其他类似的关系，树结构在计算机领域中有着广泛的应用，例如在编译程序中庸语法树来表示元程序的语言结构，在数据挖掘中庸决策树来进行数据分类等等。在我的前一个博客中也有提到就是二叉树的相关知识重点。不清楚的同行可以参考我的文章。其中若有不妥之处，还请大家指点。
下面是我在学习二叉树的时候编写的二叉树的几个常见的功能的...
分类：
编程语言 时间：
2014-11-02 22:38:43
阅读次数：
372
#!/use/bin/env python#encoding=gbkimportQueueclassStack():def__init__(self, volume=0):self.list=[0foriinrange(0,1000)]ifvolume==0else[0foriinrange(0,v...
分类：
其他好文 时间：
2014-10-23 20:42:47
阅读次数：
200
6.3线索二叉树（二叉树的线索化）
问题引入：以二叉链表作为存储结构时，只能得到结点的左、右孩子的信息，不能得到直接前驱、后继的信息。
问题解决：将二叉树线索化。
实现原理：n个结点的二叉树具有n+1个空指针域，利用这些空指针域存储结点的前驱、后继信息。
实质：线索化的实质是将二叉链表中的空指针改为指向前驱、后继的线索。
（1）二叉树的存储表示
enum {link,threa...
分类：
其他好文 时间：
2014-10-21 17:45:55
阅读次数：
207
采用二叉链表存储方式的二叉树,非递归中序遍历C语言实现...
分类：
编程语言 时间：
2014-10-08 13:40:45
阅读次数：
164
