(10)满一叉权 在一棵二叉树中,如果所有分支结点都存在左子树 和右子树,并且所有叶子结点都在同一层上,这样的 棵二叉树称作满二叉树。如图所示,(a)图就是 棵满二叉树,(b)图则不是满二叉树,因为,虽然其 所有结点要么是含有左右子树的分支结点,要么是叶 子结点,但由于其叶子未在同一层上,故不是满二叉 树。 B c 5 6@7 D4@506⊙7 B60000 891011 12131415 (a)一棵满二叉树 (b)一棵非满二又树 满二叉树和非满二叉树示意图 2021年1月21日 数据结构讲义2021年1月21日 数据结构讲义 8 （10）满二叉树。 在一棵二叉树中，如果所有分支结点都存在左子树 和右子树，并且所有叶子结点都在同一层上，这样的 一棵二叉树称作满二叉树。如图所示，（a）图就是一 棵满二叉树，（b）图则不是满二叉树，因为，虽然其 所有结点要么是含有左右子树的分支结点，要么是叶 子结点，但由于其叶子未在同一层上，故不是满二叉 树