万能百科  > 所属分类  > 

一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。

一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为( )。

A.4

B.10

C.6

D.16

正确答案:

D根据二叉树的性质,n=no+n1+n2(n表示总结点数,n0表示叶子结点数,nl表示度数为1的结点数,n2表示度数为2的结点数),而叶子结点数总是比度数为2的结点数多1.所以n2=nl—l=5—1=4,而n=25,所以nl=n—n0—n2=25—5—4=16。

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

标签