第九章-数据结构与算法基础.docx

解题思路 多代入法 二叉树 度 叶子结点就是没有孩子的结点，其度为 0，度为二的结点是指有两个子数的结点。 注意树的度 和 图的度 区别 注意树的度 和 图的度 区别 叶子结点 二叉排序树 完全二叉树 的结点都连续集中在最左边，这就是完全二叉树。完全二叉树——只有最下面的两层结点度小于 2，并且最下面一层的结点都集中在该层最左边的若干若设二叉树的深度为 h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有 的结点都连续集中在最左边，这就是完全二叉树。 完全二叉树——只有最下面的两层结点度小于 2，并且最下面一层的结点都集中在该层最左边的若干 位置的二叉树； 最