A-A+

若一棵二叉树具有10个度为2的结点 5个度为1的结点 则度为O的结点个数是()。A.9B.1

2022-08-12 16:06:39 问答库 阅读 196 次

问题详情

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为O的结点个数是()。
A.9
B.11
C.15
D.不确定

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
此题考查的知识点是二叉树的性质。n0=n2+1,n0=10+1=11,所以选B。

考点:结点,个数