如何判断一棵树是完全二叉树？

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

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

什么是完全二叉树？

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

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

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