第五章学了树：树，二叉树，满二叉树，完全二叉树，哈夫曼树
树的主要性质：
性质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，形成前缀不重合各个数据的编码
做了编程练习：递归求叶子结点个数，队列求上下左右顺序叶子结点，判定同构体。
原文：https://www.cnblogs.com/wxhcc/p/13021728.html