万能百科  > 所属分类  > 

● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。(39)

● 若一棵二叉树具有10个度为2的结点, 5个度为1的结点,则度为0的结点 (即叶子结点)个数是(39) 。

(39)A. 不确定 B. 9 C. 11 D. 15

正确答案:

Cn=n0+n1+n2n=1+n1+2*n2(n为结点总数,n0为度为1的结点数,n1为度为1的结点数,n2为度为2的结点数)可以推出 n0=n2+1因此,度为0的结点个数=10+1=11

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

标签