这棵树是不是完全二叉树呢？它的每一层都满了，最后一层也只缺少最右边的节点？

本文共计595个文字，预计阅读时间需要3分钟。

什么是完全二叉树？对于深度为k的，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中编号从1至n的节点一一对应时，称为完全二叉树。特点：所有的叶节点都出现在最后一层，且最后一层的节点都尽可能地靠左排列。

什么是完全二叉树？

对于深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。

特点：所有的叶结点都出现在第k层或k-1层（层次最大的两层）。

对任一结点，如果其右子树的最大层次为L，则其左子树的最大层次为L或L+1。