python3 堆

完全二叉树 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 完全二叉树判定算法思路 判断一棵树是否是完全二叉树的思路： 如果树为空，则直接返回错 如果树不为空：层序遍历二叉树 如果一个结点左右孩子都不为空，则pop该节点，将其左右孩子入队列； 如果遇到一个

>>阅读原文<<