6.3树的存储结构( 九 )


层次:一个结点的层次直观上来说就是其所在的行,其中根结点层次为1(第一行),其子结点层次为2(第二行),以此类推,第1行的结点为1 。
森林,指的是由 n(n>=2)棵互不相交的树组成的集合
(2)遍历的方式
遍历是二叉树最重要的一门学问,前序、中序、后序以及层序遍历不过
递归的实现比较高级!
(3)树、森林
树、森林看似复杂,其实它们都可以转化为简单的二叉树来处理,我们提供了树、森林与二叉树的互相转换的办法,这样就使得面对树和森林的数据结构时,编码实现成为了可能 。
(4)二叉树的应用
哈夫曼树和哈夫曼编码
【6.3树的存储结构】哈夫曼树也就是带权路径的二叉树