问题3:什么是两种特殊形态的二叉树?它们的区别? 答:满二叉树与完全二叉树。 在一棵二叉树中,如果所有分支结点都 存在左子树和右子树,并且所有叶子结点都 在同一层上,这样的二叉树称为满二叉树。 如果一棵深度为k,有n个结点的二叉树 中各结点能够与深度为k的顺序编号的满二叉 树从1到n标号的结点相对应的二叉树称为完 全二叉树。其特点: (1)所有的叶结点都出现在第k层或k-1层。(4 (2)若任一结点,如果其右子树的最大层次为i, 则其左子树的最大层次为i或i+14 问题3：什么是两种特殊形态的二叉树？它们的区别？ 答：满二叉树与完全二叉树。 在一棵二叉树中，如果所有分支结点都 存在左子树和右子树，并且所有叶子结点都 在同一层上，这样的二叉树称为满二叉树。 如果一棵深度为k，有n个结点的二叉树 中各结点能够与深度为k的顺序编号的满二叉 树从1到n标号的结点相对应的二叉树称为完 全二叉树。其特点: (1)所有的叶结点都出现在第k层或k－1层。 (2)若任一结点，如果其右子树的最大层次为i， 则其左子树的最大层次为i或i＋1。 a b d c e f g 1 2 3 4 5 6