性质

• 在二叉树的第k层上，最多有2^(k-1)个结点。
• 在深度为m的二叉树，最多有2^m-1个结点。
• 度为0的结点（叶子结点）总比度为2的结点多一个。
• 有n个结点的二叉树深度至少为[log2 n]+1.
  n：向下找

例题及解析答案

例题

1. 某二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有（ ）个结点。
2. 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（根结点在第一层）________。

答案

1. 25
2. 7

解析

1. 度为2的结点：7个，所以度为0的结点8个。二叉树的只有度为0的结点、度为1的结点、度为2的结点，所以8+10+7=25。
2. 叶子结点为1，则度为2的结点为0，所以，除了最后一个结点，其他结点的度均为1，所以是七个连成一串的树。所以深度为7。