Question

为什么说在任意一颗二叉树中，度为0的结点（即叶子结点）总是比度为2的结点多一个？

为什么度为0的结点还比度为2的结点多一个呢？度为0它应该没有结点啊！

Answer 1

朋友，你问的这个是定理，没法给你解释，就好比你去问牛顿为什么万有引力定律是那么规定的一样，他得拿一大本书和一大堆事实来证明它。数据结构这东西，最好能理解，理解不了就先死记硬背，以后慢慢理解。多看看书，多想想多总结总结经验和学习方法，逻辑思维会有很大提升的。对你以后绝对有帮助。

追问

就算是万有引力定律也有它的原因，没有原因哪来结果？

追答

呵呵，你是来百度知道找茬儿的吗？我只是打个比方。如果你能研究明白为什么它就是定理，那百度知道已经不能满足你的需求了。我上面说的很明白了，人，学无止境，多结合阅历才能理解前人所发现的真理。要想自己创造事实的真谛，先丰富自己的知识。百度知道只是个临时解决问题的平台，帮你回答问题是因为知道里的朋友们乐于助人，人家不是该你的、欠你的，会做好学问虽然重要，但做人更重要。

追问

不存在说找茬，我那也是打个比方，我就是不明白那个原理，想了很久想不明白，怎么度为0的结点还壁度为2的结点多一个？

Answer 2

国内数据结构教材里的树结构中结点的度，和图论里有区别，指的是所拥有的子结点数。因此0度就指没有子结点的叶子结点。你的问题正如上面所言在严版教材P124页有完整证明。

Answer 3

严蔚敏数据结构124页，自己翻书去吧