全部问题 > 当前问题

请问一下某二叉树中共有140个结点，其中有40个度为1的结点，为什么没有这样的二叉树了？

谢颖康 2016-2-5 19:34:13

共 3 个回答

仰望星空 脚踏实地 2016-2-5 19:39:27

因为叶子节点数等于度为二的节点数加一，这样算来二者之和不可能为偶数

最佳答案

指头筷子 2016-2-5 19:39:58

140-40=100 剩下两个结点数是连续的，一个比一个大一，没有这样的自然数 2X+1=100 是无解的

如若碧落 2016-2-5 19:43:18

这样的题主要熟悉几个公式 其他你都会了 不要就题论题 要举一反三


问题来自： 二叉树的计算
设某二叉树中共有140个结点，其中有40个度为1的结点。则（　）
A. 该二叉树中有51个叶子结点
B. 该二叉树中有50个叶子结点
C. 该二叉树中有51个度为2的结点
D. 该二叉树中有50个度为2的结点
E. 不可能有这样的二叉树
答案：E
解析：总结点数=叶子结点数+度为1的结点数+度为2的结点数。叶子结点数=度为2的结点数+1。计算得出是没有这样的二叉树。所以选择E。