第五章、树

这一章我学习了树的逻辑结构，然后了解了二叉树的定义，二叉树的三种遍历方式，已知前序遍历及中序遍历可以求出唯一一棵二叉树，同理，已知中序遍历及后续遍历也可以求出唯一一棵二叉树。还有树的遍历的递归算法，
最重要的是二叉树所拥有的五个性质的证明：
1.二叉树每层最多有几个结点
2.一棵深度为n 的二叉树最多有几个结点，最少有几个结点
3.在一棵二叉树中，如果叶子节点为n0个，度为2 的节点为n2个，那么，有n0=n2+1.
4.具有n个结点的完全二叉树的深度为【log2n】+1
5.对一颗具有n个结点的完全二叉树中从1开始按层序编号，则其孩子结点序号为。。。其双亲结点序号为。。。
此外我还学习了哈夫曼树的原理，如何根据求得的哈夫曼树得出哈夫曼编码，前缀表达式如何使用形成等。
数的孩子兄弟表示 法是最常用的表示方法，可以用二叉树生动刻画出一棵完整的树。