万能百科  > 计算机   > 

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

2021-07-14   

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

正确答案:

k-1

参考解析:

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

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签