是不是因为题目没给出度问2的节点是多少,因此叶子节点数无法求,所以答案是不存在这样的二叉树。
同学,问题提一遍答疑老师就能看到的哦,祝学习愉快
不是的,是因为叶子结点数=度为2的结点数+1,所以度为二的有49个,理所当然叶子节点数为50个,那么,总数=49+50+50!=150,所以不存在,你可以这样来看。
你这个提问不是20题的吧?
回复 水流:你那个度为二咋得出来的?
回复 Katerina 联立二式啊,将叶子节点数=1+度为二的数 带入 总结点数=叶子节点数+度为1的数+度为二的数
回复 水流:谢谢
回复 Katerina:不客气,祝考试顺利!
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( ) A. 不存在这样的二叉树 B. 149 C. 150 D. 151
答案:A
解析:总结点数=叶子结点数+度为1的结点数+度为2的结点数。叶子结点数=度为2的结点数+1。计算得出不存在这样的二叉树。所以选择A。