树

满二叉树 层数k 总结点数2^k-1 层结点数2^(k-1)
总结点数=总分支数+1
已知树每个度的结点个数，求
完全二叉树按层编号 双亲结点的编号是孩子结点编号的1/2

满二叉树
完全二叉树
有k个结点

平衡二叉树：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

二叉树的建立：
先序建立

线索二叉树

森林 不相交的树的集合

多叉树
Leftmost Child/Right sibling

根据权重建立最小权二叉树