第五章学习小结

第五章学了树:树,二叉树,满二叉树,完全二叉树,哈夫曼树

树的主要性质:

性质1 在二叉树的 第i层上至多有2^(i-1)个结点(i>=1)。

性质2 深度为K的二叉树至多有 2k-1个结点 (k>=1)。

性质3 对任何一棵二叉树T, 如果其终端结点数为n0,度为2的结点数为n2,则n0= n2+1。

  因为n =各个度的结点数=各个结点的分支数+1(根节点)

二叉树为了节省空间,一般用链式存储方式。

遍历有先中后序(根)遍历。用递归算法。

其他树存储方式:1. 双亲表示法  2. 孩子表示法  3. 孩子兄弟法

 哈夫曼编码(最优 前缀码);画出图,左0右1,形成前缀不重合各个数据的编码

做了编程练习:递归求叶子结点个数,队列求上下左右顺序叶子结点,判定同构体。

 

你可能感兴趣的:(第五章学习小结)