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

酋长的爷爷 · 2018-4-30 02:00:31

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

415531528 · 2018-4-30 02:00:32

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

theplanet1 · 2018-4-30 02:00:33

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

3 个回复