填空题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是
【1】
。
1、
【正确答案】
1、k-1
【答案解析】
[解析] 根据题意可知,该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n
2
,则由树的性质(3)可得n
2
=k-1。
提交答案
关闭