(1)满二叉树 下面介绍两种特殊形态的二叉树:满二叉树和完全二叉树。 ●一棵深度为k且由2k-1个结点的二叉树称为满二叉树。 图64就是一棵满二叉树,对结点进行了顺序编号。 图64满二叉树 北京邮电大学自动化学院 11北京邮电大学自动化学院 11 图6.4 满二叉树 2 4 5 3 6 7 1 （1）满二叉树 ⚫ 一棵深度为k且由2 k -1个结点的二叉树称为满二叉树。 图6.4就是一棵满二叉树，对结点进行了顺序编号。 下面介绍两种特殊形态的二叉树： 满二叉树和完全二叉树