填空题
若一棵二叉树中度为2的结点数为11,则该二叉树的叶结点数为
1
。
1、
【正确答案】
1、12
【答案解析】
[解析] 二叉树的基本性质3:设二叉树叶子数为N
0
,度为2的结点数为N
2
,则N
0
=N2+1。一棵深度为K且有2
k
-1个结点的二叉树,当且仅当它的深度为K的满二叉树中编号从1到n的结点一一对应时,才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3,可以知道答案为N
0
=N2+1=11+1=12。
提交答案
关闭