下面这棵树就是满二叉树,对左边的满二叉树的结点进行 连续编号,并约定编号顺序是 从根结点起,自上而下,自左 至右进行.则可引出 另一种特殊形态的二 叉树,即完全三 (⑨①@③④④定义:深度为 k的有n个结点的二叉树,当且仅当其每一个结点都与深度 为k的满二叉树中编号从1至n的结点一一对应,称此二叉 树为完全二叉树.如下图所示下面这棵树就是满二叉树, 对左边的满二叉树的结点进行 连续编号, 并约定编号顺序是 从根结点起, 自上而下, 自左 1 2 15 4 5 8 9 11 12 13 14 3 10 6 7 至右进行. 则可引出 另一种特殊形态的二 叉树, 即完全二 叉树. 定义: 深度为 k 的有 n 个结点的二叉树, 当且仅当其每一个结点都与深度 为 k 的满二叉树中编号从1至 n 的结点一一对应, 称此二叉 树为完全二叉树. 如下图所示. 1 2 4 5 8 9 3 10 6 7