简述

二叉树是一种典型的树树状结构。如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作左子树和右子树

  • 根的直接子节点数称为该树的度，二叉树的度数为 0 ~ 2

  • 度数为 0 的节点，称作叶节点

二叉树公式

层数、索引号从 0 开始计算

  • 第 n 层的节点数最多为 $2^{n}$ 个节点

  • n 层二叉树最多有 $2^{n+1}-1$ 个节点

  • 设二叉树叶节点数 n0，度为 2 的节点数 n2，则 $n_0=n_2+1$