为什么说在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个?

论坛 期权论坛 期权     
浮云神僧   2018-4-26 13:51   10133   3
分享到 :
0 人收藏

3 个回复

倒序浏览
2#
酋长的爷爷  3级会员 | 2018-4-30 02:00:31 发帖IP地址来自
国内数据结构教材里的树结构中结点的度,和图论里有区别,指的是所拥有的子结点数。因此0度就指没有子结点的叶子结点。你的问题正如上面所言在严版教材P124页有完整证明。
3#
415531528  4级常客 | 2018-4-30 02:00:32 发帖IP地址来自
朋友,你问的这个是定理,没法给你解释,就好比你去问牛顿为什么万有引力定律是那么规定的一样,他得拿一大本书和一大堆事实来证明它。数据结构这东西,最好能理解,理解不了就先死记硬背,以后慢慢理解。多看看书,多想想多总结总结经验和学习方法,逻辑思维会有很大提升的。对你以后绝对有帮助。
4#
theplanet1  4级常客 | 2018-4-30 02:00:33 发帖IP地址来自
严蔚敏数据结构124页,自己翻书去吧
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP