全部问题 > 当前问题

是不是因为题目没给出度问2的节点是多少,因此叶子节点数无法求,所以答案是不存在这样的二叉树。

Katerina 2017-2-5 19:32:58

共 7 个回答

陈晓晓 2017-2-5 22:35:27

同学,问题提一遍答疑老师就能看到的哦,祝学习愉快

水流 2017-3-6 09:55:49

不是的,是因为叶子结点数=度为2的结点数+1,所以度为二的有49个,理所当然叶子节点数为50个,那么,总数=49+50+50!=150,所以不存在,你可以这样来看。

水流 2017-3-6 09:56:36

你这个提问不是20题的吧?

Katerina 2017-3-12 09:02:32

回复 水流:你那个度为二咋得出来的?

水流 2017-3-12 10:07:37

回复 Katerina 联立二式啊,将叶子节点数=1+度为二的数 带入 总结点数=叶子节点数+度为1的数+度为二的数

Katerina 2017-3-12 10:39:19

回复 水流:谢谢

水流 2017-3-12 10:41:01

回复 Katerina:不客气,祝考试顺利!

问题来自: 二叉树的计算
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )
A. 不存在这样的二叉树
B. 149
C. 150
D. 151
答案:A
解析:总结点数=叶子结点数+度为1的结点数+度为2的结点数。叶子结点数=度为2的结点数+1。计算得出不存在这样的二叉树。所以选择A。