3、二叉树基本概念（续） 满二叉树 在一棵二叉树中，如果所有 B 分支结点都存在左子树和右子树， 并且所有叶子结点都在同一层上， 这样的一棵二叉树称为满二叉树。 8 9 10 11 12 1314 15 。 完全二叉树 若一棵二叉树至多只有最下面 的两层上结点的度数可以小于2，并 B 且最下一层上的结点都集中在该层 最左边的若干位置上，则此二叉树称 G 为完全二叉树。 电子科技大学刘民岷 树和二叉树 3电子科技大学 刘民岷 树和二叉树 3 • 满二叉树 在一棵二叉树中，如果所有 分支结点都存在左子树和右子树， 并且所有叶子结点都在同一层上， 这样的一棵二叉树称为满二叉树。 • 完全二叉树 若一棵二叉树至多只有最下面 的两层上结点的度数可以小于2，并 且最下一层上的结点都集中在该层 最左边的若干位置上，则此二叉树称 为完全二叉树。 A B C D E F G H I J K L M N O 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A B C D E F G H I J K L