万能百科  > 计算机   > 

[单项选择题] 设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。

2021-07-14   

[单项选择题] 设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目是______。

A.10

B.11

C.12

D.不确定

正确答案:

D

参考解析:

任意一棵二叉树的叶结点的个数n0是由度为2的结点数n2决定的,n0=n2+1。已知度为1的结点数,叶结点的数目是不确定的。

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

标签