数据结构课件第九讲(二叉树1).pptVIP

小游戏(2) 我在纸上写好一个100以内的正整数，请大家想办法猜出我写的是哪一个？ 注意，你们猜的数字不能超过7个 我的回答只会告诉你是“大了”,”小了” 二叉树 为何要重点研究每结点最多只有两个 “叉” 的树？ 二叉树的结构最简单，规律性最强； 所有树都能转为唯一对应的二叉树，不失一般性。 满二叉树：一棵深度为k 且有2k -1个结点的二叉树。 （特点：每层都“充满”了结点） 斜树：所有的结点都只有左(右)子树的二叉树叫做左(右)子树，这两个统称为斜树 结点(node)——表示树中的元素，包括数据项及若干指向其子树的分支 结点的度(degree)——结点拥有的子树数 树的度——一棵树中最大的结点度数 叶子(leaf)——度为0的结点 孩子(child)——结点子树的根称为该结点的孩子 双亲(parents)——孩子结点的上层结点 兄弟(sibling)——同一双亲的孩子 结点的层次(level)——从根结点算起，根为第一层，它的孩子为第二层…… 树的深度(depth)——树中结点的最大层次数 讨论3：二叉树的叶子数和度为2的结点数之间有关系吗？ 对于两种特殊形式的二叉树（满二叉树和完全二叉树），还特别具备以下2个性质： 对于两种特殊形式的二叉树（满二叉树和完全二叉树），还特别具备以下2个性质： 课堂讨论： 课堂讨论： 课堂讨论： 课堂讨论：