第五章学习小结

Posted 2020-12-23 f0121t0131

本章学习了树和二叉树（树的结构定义是一个递归的定义，即在树的定义中又用到树的定义）

1.树的定义：有且只有一个根节点，其余节点分为n个有限集，每个集合为根的子树，若只有根节点，称为只有根节点的树（分等级的分类方案都可由一个树结构来表示）

2.度与深度：节点的度：该节点拥有几个子树，就为几

                     树的度：最大的节点的度

                     深度：节点所处的最大层次（根节点处于第一层）

3.满二叉树与完全二叉树：比对应的满二叉树少了编号最末的几个节点

4.求分支总数、节点总数、叶子树&二叉树的遍历方法

5.计算二叉树的WPL：权 x 所处行（根节点处于第0行）

6.哈夫曼树的构造：权值小的先构成节点作为子树，权值大的排在后面

哈夫曼树的WPL值最小 但 WPL值最小的不一定是哈夫曼树