第五章学习小结

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

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

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

                     树的度:最大的节点的度

                     深度:节点所处的最大层次(根节点处于第一层)

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

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

5.计算二叉树的WPL:权 x 所处行(根节点处于第0行)

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

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

 

posted @ 2020-05-31 11:54  1907陈丹彤  阅读(115)  评论(0编辑  收藏  举报