性质
- 在二叉树的第k层上，最多有2^(k-1)个结点。
- 在深度为m的二叉树，最多有2^m-1个结点。
- 度为0的结点（叶子结点）总比度为2的结点多一个。
- 有n个结点的二叉树深度至少为[log2 n]+1.
n：向下找
例题及解析答案
例题
- 某二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有（ ）个结点。
- 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（根结点在第一层）________。
答案
- 25
- 7
解析
- 度为2的结点：7个，所以度为0的结点8个。二叉树的只有度为0的结点、度为1的结点、度为2的结点，所以8+10+7=25。
- 叶子结点为1，则度为2的结点为0，所以，除了最后一个结点，其他结点的度均为1，所以是七个连成一串的树。所以深度为7。
