下图是非完全二叉树,即为一棵一般的二叉树 有10个结点的完全二叉树重新显示 在下面.可分析出其特点为 1.叶子结点只可能在第 k层及第k-1层上出现 G⑨(为最大层次 2对任一结点,若其右分支下的子孙 的最大层次为l,则其左分支下的子孙 ①的最大层次必为域或H 3.完全二叉树可从满二 3)叉树中,自最高层次向 上,且每层自右至 左顺序删除叶子结 点而获得 8)⑧@注意:满足特点1或2,或满足特点1和2的二 叉树不一定是完全二叉树,但若二叉树是完全二叉树,则一定下图是非完全二叉树, 即为一棵一般的二叉树. 1 有10个结点的完全二叉树重新显示 2 4 5 8 9 11 3 6 7 在下面. 1 2 4 5 8 9 3 10 6 7 可分析出其特点为: 1.叶子结点只可能在第 k层及第k -1层上出现 (k为最大层次). 2.对任一结点, 若其右分支下的子孙 的最大层次为l, 则其左分支下的子孙 的最大层次必为l或l+1. 3.完全二叉树可从满二 叉树中, 自最高层次向 上, 且每层自右至 左顺序删除叶子结 点而获得. 注意: 满足特点1或2, 或满足特点1和2的二 叉树不一定是完全二叉树, 但若二叉树是完全二叉树, 则一定