当前位置：IT认证＞BASIC题库

问题：[填空题]

[填空题] 若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【1】。

参考答案：

k-1

● 参考解析

根据题意可知，该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点，设度为2的结点数为n2，则由树的性质(3)可得n2=k-1。

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研