二叉树的性质介绍
性质一
- 非空二叉树的叶子节点等于双分支节点数加一
- 总分支数 = 总结节点数 + 1
性质二
- 二叉树的第 i 层,最多有 个节点
- 节点最多时,为满二叉树
性质三
- 高度(或深度)为 k 的二叉树,最多有 个节点
- 满二叉树的前 k 层的节点数为 个节点
性质四
- 具有 n 个节点的完全二叉树(若 i 为节点 a 的编号)
- 若 ,则 a 的双亲节点为
- 若 ,则 a 的左孩子的编号为 ;若 ,则 a 没有左孩子
- 若 ,则 a 的右孩子的编号为 ;若 ,则 a 没有右孩子