完全二叉树 普通二叉树

完二叉树是一种特殊的二叉树，其中除了最后一层，其他层的节点个数都达到最大值，最后一层的节点从左到右连续排列。换句话说，在完全二叉树中，如果按照从上到下、从左到右的顺序给节点编号，那么编号为i的节点的左子节点的编号为2i，右子节点的编号为2i+1。而普通二叉树则没有这样的规律性，节点的排列可以是任意的。