一些关于树的零散证明

二叉树前序对应树的前序：

　　二叉树前序：自己 左子树 右子树

　　　　　　　　自己  孩子    兄弟们

　　即树的前序

二叉树中序对应树的后序：

　　二叉树中序：左子树 自己 右子树

　　　　　　　　孩子    自己  兄弟们

　　即树的后序

为什么哈弗曼树这样构造是最短路径：

　　必要条件：由0 1组成的串   -》 树的度数不能超过2

　　必要条件：任何串不是其他的前缀 -》 树的度数不能为1

　　概率最低的两个字符不再有子树 -》以最小两点为叶子确定总树的一个子树-》贪心循环