众多周知，对于二叉树的遍历， 一种比较容易理解以及编写的方式就是递归的方式了，下面针对二叉树遍历的中序遍历做一个简单的分析: void travelTree(BiTree T, int deep){ if (T->lchild != NULL) travelTree(T->lchild, ++dee...
分类：
其他好文 时间：
2015-11-21 19:50:48
阅读次数：
172
Tree RecoveryTime Limit:1000MSMemory Limit:65536KTotal Submissions:13000Accepted:8112DescriptionLittle Valentine liked playing with binary trees very ...
分类：
其他好文 时间：
2015-11-12 20:15:18
阅读次数：
260
设计一个哈弗曼编码和译码系统, 要求如下:
B——建树：读入字符集和各字符频度，建立哈夫曼树。
T——遍历：先序和中序遍历二叉树。
E——生成编码：根据已建成的哈夫曼树，产生各个字符的哈夫曼编码。
C——编码：输入由字符集中字符组成的任意字符串，利用已生成的哈夫曼编码进行编码，显示编码结果，并将输入的字符串及其编码结果分别保存在磁盘文件textfile.txt和code...
分类：
其他好文 时间：
2015-11-03 00:45:37
阅读次数：
256
本文针对数据结构基础系列(6)：树和二叉树第7, 11-15课时7 二叉树与树、森林之间的转换
11 二叉树遍历非递归算法
12 层次遍历算法
13 二叉树的构造
14 线索二叉树
15 哈夫曼树【项目1 - 二叉树算法验证】 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运...
分类：
其他好文 时间：
2015-11-01 16:43:53
阅读次数：
206
几个二叉树的性质首先要知道：每个结点最多有两棵子树，左子树和右子树，次序不可以颠倒。 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树：所有终端都在同一层次，且非终端结点的度数为2。 在满二叉树中若其深度为h，则其所包含的结点数必为2^h-...
分类：
其他好文 时间：
2015-10-31 00:16:02
阅读次数：
325
http://blog.csdn.net/mxw976235955/article/details/39829973http://www.tuicool.com/articles/zA7NJbj/** *morris中序遍历二叉树 */void morris_inorder(BiTree T) { ...
分类：
其他好文 时间：
2015-10-27 11:32:41
阅读次数：
153
Given a binary tree, return thezigzag level ordertraversal of its nodes' values. (ie, from left to right, then right to left for the next level and al...
分类：
其他好文 时间：
2015-10-26 11:46:58
阅读次数：
172
在遍历儿叉树时，常常使用的是递归遍历，或者是借助于栈来迭代，在遍历过程中，每个节点仅访问一次，所以这样遍历的时间复杂度为O(n)，空间复杂度为O(n)，并且递归的算法易于理解和实现。在遍历过程中，递归遍历过程的空间复杂度却是O(n)，就算是转换为使用栈空间迭代时间，还是没有改变算法对额外空间...
分类：
编程语言 时间：
2015-10-22 00:03:25
阅读次数：
326
二叉树前序遍历：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x...
分类：
其他好文 时间：
2015-09-22 21:44:16
阅读次数：
173
递归//递归先序遍历 public static void pre(TreeNode root){ if(root==null) return; visit(root); if(root.left!=null) pre(root.left); ...
分类：
其他好文 时间：
2015-09-21 12:05:20
阅读次数：
116
