代码实现了二叉树基本操作:实现二叉树的基本操作（包括前序、中序、后序遍历）；从键盘读数，利用前面实现的基本操作，生成一棵二叉查找树；通过遍历二叉树，输出该二叉树的叶节点数；通过遍历二叉树，求二叉树的最大高度；利用队列，按层次输出二叉树各结点。
上传时间： 2016-06-01
上传用户：498732662
赫夫曼编码与译码 本程序完全采用链式存储结构，用户在输入字符流后（无字符限制，无长度限制）（以EOF结束，即crtl+z），即可自动统计出现的字符，建立赫夫曼树，输出各字符的赫夫曼编码，翻译用户输入的字符流输出到文件中（output.txt)，最后进行译码，输出字符流。 可供学习《数据结构》（清华大学出版社）(P146赫夫曼编码）、《数据结构课程设计》（机械工业出版社）（P87赫夫曼编码的应用）时参考，本程序不同于书中的顺序存储结构，效率更高
上传时间： 2016-06-03
上传用户：mhp0114
给定一棵有n 个结点的二叉树，结点的编号为1，2，…，n。已知二叉树结点编号的后 序和中序列表，试设计一个算法，确定该二叉树结点编号的前序列表。
标签： 二叉树
上传时间： 2013-12-19
上传用户：wpwpwlxwlx
构造哈夫曼树 哈弗曼树中没有度为一的节点，是标准的二叉树，所以有n个叶子结点时，需要一个长度为2n-1的一维数组存储哈弗曼树的结点。 (1)、n个叶子节点只有weight权值，处理非叶子节点，从ht[i]（ht[1]~ht[n-1]）中找到ht[i].weight最小的两个节点ht[s1]和ht[s2]，这就是Select(int n,int &s1,int & s2,HTNode *ht)函数完成的功能。 (2)、调用select函数，并将ht[s1]和ht[s2]作为ht[l]的左右子树，即ht[s1]和ht[s2]双亲节点为ht[l]，新的根节点的权值为其左右子树权值之和， ht[l].weight=ht[s1].weight+ht[s2].weight
上传时间： 2016-06-13
上传用户：ztj182002
实现B树，并在MFC中将其画出。 B树的表示及基本操作的实现。 1．掌握B树的存贮结构。 2．实现B树中关键字值的插入及删除操作。 3．屏幕图形化的显示。
标签： 树
上传时间： 2013-12-18
上传用户：xymbian
建立二叉树，以及树的遍历
标签： 二叉树
上传时间： 2014-01-08
上传用户：youth25
加减乘除四则运算 对用户输入的一个包含两个十进制的操作数的加减乘除表达式求出结果并输出，对用户的输入需要进行有效性判断。
上传时间： 2013-11-26
上传用户：haohaoxuexi
用哈夫曼算法创建huffman树，求解哈夫曼编码及反编码输出
上传时间： 2016-07-07
上传用户：FreeSky
设二叉树结点值为大写字母，输入二叉树的前序遍历和中序遍历序列，生成此二叉树，输出该二叉树的后序遍历和按层次遍历序列。输入某结点值，在二叉树中查找该结点，若该结点存在，则输出从根到该结点的路径，否则给出不存在信息。
上传时间： 2013-11-30
上传用户：CSUSheep
层序遍历法判断二叉树是否完全二叉树，可以在TURBOC中运行实现
标签： 二叉树
上传时间： 2014-01-24
上传用户：dongqiangqiang
