完全二叉树

完全二叉树 定义 理解 为什么要这样定义 定义 对一棵有n个节点的二叉树按层序编号，如果编号为i（1<=i<=n）的节点与同样深度的满二叉树中编号为i的节点在二叉树中位置完全相同，则这棵树称为完全二叉树。 理解 这个定义，我反正第一遍看过去没啥感觉。后来才知道，是这个意思。 每一层，从左到右，从碰到缺少子树的结点开始，左侧的兄弟节点一定是满的，右侧的兄弟节点一定是叶子节点，并且缺少子树的节点要么全

>>阅读原文<<