若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为__________。

Question

若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。

Answer 1

正确答案：
12【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0＝N2＋1。一棵深度为K且有2k－1个结点的二叉树，当且仅当它的深度为K的满!二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0＝N2＋1＝11＋1＝12。