第2节二叉树及其基本性质(编辑修改稿)内容摘要：
11 kkikiii层的最大结点数第167。 二叉树及其基本性质 性质 3 ： 对任何一棵二叉树，度为 0的叶子结点总是比度为 2 的结点多一个，则必存在关系式： n0 = n2+1。 证明： n1为二叉树 T中度为 1的结点数 因为：二叉树中所有结点的度均小于或等于 2 所以：其结点总数 n=n0+n1+n2 又二叉树中 ， 除根结点外 ， 其余结点都只有一个分支进入。 设 m为分支总数 ， 则二叉树中总结点数又为： n=m+1 又：分支由度为 1和度为 2的结点射出 ， m=n1+2n2 于是 ， n=m+1=n1+2n2+1=n0+n1+n2 所以： n0=n2+1 167。 二叉树及其基本性质 三、满二叉树与完全二叉树 1 2 3 11 4 5 8 9 12 13 6 7 10 14 15 —— 第ｋ层上有 2k1个。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。