如何判断一棵二叉树是彻底二叉树

严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解，算法 就是一棵树，深度为k，而且没有空位。spa 首先对满二叉树按照广度优先遍历（从左到右）的顺序进行编号。code 一颗深度为k二叉树，有n个节点，而后，也对这棵树进行编号，若是全部的编号都和满二叉树对应，那么这棵树是彻底二叉树。orm   任意的一个二叉树，均可以补成一个满二叉树。这样中间就

>>阅读原文<<