⑨特殊形态的二叉树:满二叉树、完全二叉树 1、满二叉树(Fu1 l Binary Tree) 棵深度为k且由2k-1个结点组成的二叉树称为满二 叉树。下图就是一棵满二叉树,对结点进行了顺序编号。 2 4 6 满二叉树示例 计算机教研宦 第7页 2021/2/19Data Structure 数 据 结 构—— 第 6 章 树 和 二 叉 树 胡建华 2021/2/19 计算机教研室 第7页 1、满二叉树(Full Binary Tree) 一棵深度为k且由2 k -1个结点组成的二叉树称为满二 叉树。下图就是一棵满二叉树，对结点进行了顺序编号。 2 4 5 3 6 7 1 满二叉树示例 特殊形态的二叉树：满二叉树、完全二叉树