5.2.1.2 二叉树的性质
原书定位
印刷页P131起,对应PDF第143页。下文为目视整理的知识提要;完整内容见原书对照。
非空二叉树有 ;第 层最多 个结点,高 最多 个。
完全二叉树按层序从 1 编号:双亲为 ,左右孩子为 、(不超过 才存在),深度为 。
最后一个分支结点为 ,叶结点数 。度为 1 的结点至多一个,若存在只能有左孩子; 为偶数时恰有一个, 为奇数时没有。
对应练习
关联知识
原书对照
展开原书对照截图


原书定位
印刷页P131起,对应PDF第143页。下文为目视整理的知识提要;完整内容见原书对照。
非空二叉树有 ;第 层最多 个结点,高 最多 个。
完全二叉树按层序从 1 编号:双亲为 ,左右孩子为 、(不超过 才存在),深度为 。
最后一个分支结点为 ,叶结点数 。度为 1 的结点至多一个,若存在只能有左孩子; 为偶数时恰有一个, 为奇数时没有。

