二叉树中度为0的结点数与度为2的结点数关系论证

叶子结点：一棵树当中没有子结点（即度为0）的结点，称为叶子结点，简称“叶子”。 叶子是指度为0的结点，又称为终端结点。

由二叉树的性质可知，度为0的结点数比度为2的结点数多1，即n₀=n₂+1，下面论证这一关系：

假如二叉树度为0的结点数为n₀，度为1的节点总数为n₁，度为2的节点总数为n₂，那么二叉树总结点数n满足以下关系：

n = n₀+ n₁ + n_{2   ①}

另一方面，除根节点以外的所有节点总数，即 ：

n - 1 = n₁ + 2n₂  ②

综合两式，①-②得：1= n₀- n_{2，即n0=n2+1}