二叉树的定义和基本概念0.完全二叉树--》满二叉树的子树，特点->所有节点1~n和满二叉树一一对应...1.一颗深为k的完全二叉树，包含了2的k次幂-1个节点，每层最大节点数2的(k-1)次幂2.完全二叉树，深度为logN+1；3.i==1，节点i是二叉树的Root，i>1时，节点的父节点是i/2，...
分类：
其他好文 时间：
2015-11-23 06:15:15
阅读次数：
141
本博文意在巩固基础知识，高手请绕过。部分代码和内容参考严蔚敏人民邮电版出版社《数据结构》树和二叉树 树树(tree)是n(n≥0)个结点的有限集T，在任意一棵非空树中：有且仅有一个特定的结点，称为树的根(root)，当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm，其中....
分类：
其他好文 时间：
2015-11-19 22:12:12
阅读次数：
174
树形结构是一类重要的非线性数据结构，其中以树和二叉树最为常用。二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在度大于2的...
分类：
其他好文 时间：
2015-11-13 13:10:24
阅读次数：
353
以下的内容做为学习笔记，复制别人的，感觉总结的比较好：第5章树和二叉树本章中主要介绍下列内容： 1.树的定义和存储结构 2.二叉树的定义、性质、存储结构 3.二叉树的遍历、线索算法 4.树和二叉树的转换 5.哈夫曼树及其应用课时分配： 1、2两个学时，3四个学时，4两个学时, 5两个学时,...
分类：
其他好文 时间：
2015-11-02 00:00:17
阅读次数：
483
本文针对数据结构基础系列(6)：树和二叉树第7, 11-15课时7 二叉树与树、森林之间的转换
11 二叉树遍历非递归算法
12 层次遍历算法
13 二叉树的构造
14 线索二叉树
15 哈夫曼树【项目1 - 二叉树算法验证】 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运...
分类：
其他好文 时间：
2015-11-01 16:43:53
阅读次数：
206
本文是针对数据结构基础系列(6)：树和二叉树的配套实践。【项目 - 用二叉树求解代数表达式】
用二叉树来表示代数表达式，树的每一个分支节点代表一个运算符，每一个叶子节点代表一个运算数（为简化，只支持二目运算的+、-、*、/，不加括号，运算数也只是一位的数字字符。本项目只考虑输入合乎以上规则的情况）。请设计算法，（1）根据形如“1+2?3?4/51+2*3-4/5”的字符串代表的表达式，构造出对...
分类：
其他好文 时间：
2015-11-01 12:44:11
阅读次数：
340
本文针对[数据结构基础系列(6)：树和二叉树]第1-10课时1 树结构导学
2 树的基本概念
3 树的基本术语
4 树的性质
5 树的存储结构
6 二叉树概念和性质
7 二叉树与树、森林之间的转换
8 二叉树的存储结构
9 二叉树的基本运算及其实现
10 二叉树的遍历【项目1 - 二叉树算法库】 定义二叉树的链式存储结构，实现其基本运算，并完成测试。
要求：
1、...
分类：
其他好文 时间：
2015-10-25 12:18:57
阅读次数：
225
