数据结构

二叉树

1. 高度为h，最多$2^h-1$个节点

非空二叉树

1. 叶子数=度2节点数+1 $n_0=n_2+1$
2. 第k层最多$2^{k-1}$个节点

完全二叉树

1. 双亲编号=取整(当前节点编号/2)

2. n个节点：高度为 取整($\log_{2}n$)+1