A-A+

对于任何一棵非空的二叉树 假设叶子接点的个数为n0 而度数为的2的结点个数为n2 用n2=f

2022-08-06 05:43:22 问答库 阅读 176 次

问题详情

对于任何一棵非空的二叉树,假设叶子接点的个数为n0,而度数为的2的结点个数为n2,用n2=f(n0)来表示两者的关系,那么f(99)的值为______。
A.98
B.99
C.100
D.101请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:根据二叉树的性质,显然n0=n2+1,所以有n2=n0-1,从而f(99)=99-1=98。

考点:结点,接点