二叉树 n满二叉树 深度为k的满二叉树是有2k1个结点的二叉树 特点:每一层结点数都达到了最大数 完全二叉树 深度为k的完全二叉树中每一个结点的编号都与 深度为k的满二叉树中编号一一对应 特点:从第1层到第k-1层是满的,仅最下面第k层 或是满的,或是从右到左缺若千结点 10二叉树 ◼ 满二叉树 深度为k的满二叉树是有2 k -1个结点的二叉树 特点:每一层结点数都达到了最大数 ◼ 完全二叉树 深度为 k 的完全二叉树中每一个结点的编号都与 深度为k的满二叉树中编号一一对应 特点:从第1层到第k-1层是满的,仅最下面第k层 或是满的,或是从右到左缺若干结点 10