UC知道C语言二级公共基础
来源：百度知道 编辑：UC知道 时间：2024/06/04 20:05:14
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为_____
A) n+1
B) n-1
C) 2n
D) n/2
这个怎么算？谢谢
A) n+1
B) n-1
C) 2n
D) n/2
这个怎么算？谢谢
答案为A，是这样算的：每个度为2的结点有2个孩子n个即有2n；
度为1的结点有1个孩子m个即有m；
在加上一个根结点，总共有2n+m+1个结点；
而总结点的个数为n+m+l(叶子结点)=2n+m+1;
则l(叶子结点）=n+1；