全部问题 > 当前问题

第10题怎么做,解析看不懂

blob.png

5 2016-9-8 19:51:28

共 1 个回答

赛赛 2016-9-8 21:56:20

首先你要知道,总结点包括度为2+度为1+叶子节点,现在告诉你度为1节点数是偶数,而总结点数也是偶数,相减之后仍旧是偶数。但是我们又知道 叶子节点+度为2 他们的和是奇数。所以只要题目中告诉你度为1节点数是偶数,那么就不存在这样的二叉树,记退住结论就可以了。满意请点赞并采纳,谢谢亲的支持!

问题来自: 二叉树的计算