二叉树是一种典型的树树状结构。如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作左子树和右子树
左子树
右子树
根的直接子节点数称为该树的度，二叉树的度数为 0 ~ 2
0 ~ 2
度数为 0 的节点，称作叶节点
0
层数、索引号从 0 开始计算
第 n 层的节点数最多为 $2^{n}$ 个节点
n
n 层二叉树最多有 $2^{n+1}-1$ 个节点
设二叉树叶节点数 n0，度为 2 的节点数 n2，则 $n_0=n_2+1$
n0
2
n2