满二叉树

1. 定义: 以下都得满足

1. 每个非叶节都有两个分支
2. 所有叶结点都在最后一层

2. 性质:

1. 高度n与结点总数的关系:
   1. 结点总数=$2^n$-1
2. 第n层的结点数量:
   1. $2^{n-1}$