@2、完全二叉树( Complete Binary Tree) 如果一棵二叉树各层都是“满的”,只是最下一层从 右边起连续缺少几个结点,称此二叉树为完全二叉树。 可见,满二叉树是完全二叉树的特例。 1 4③((4 完全二叉树示例 非完全二叉树示例 计算机教研宦 第8页 2021/2/19Data Structure 数 据 结 构—— 第 6 章 树 和 二 叉 树 胡建华 2021/2/19 计算机教研室 第8页 2、完全二叉树(Complete Binary Tree) 如果一棵二叉树各层都是“满的”，只是最下一层从 右边起连续缺少几个结点，称此二叉树为完全二叉树。 可见，满二叉树是完全二叉树的特例。 1 2 3 5 6 完全二叉树示例 4 1 2 3 4 5 7 1 2 3 6 7 非完全二叉树示例