假设二叉树用二叉链表表示；设计一算法，判别该二叉树是否为完全二叉树。(求完整源代码）如题 谢谢了

Question

如题所述

Answer 1

一定要完整源码？如果没有人给的话，建议你还是看一下我说的：就是一个二叉树的遍历。1.只要在遍历的时候，发现当前深度大于log2(n)+1，就可以判断不是。2.有一个变量，cnt初始化为n个节点的完全二叉树最后一层节点的数目，计算方法：n - (2^k - 1)然后，只要不是后序遍历，每次遍历到深度为floor(log2(n))时，如果cnt不为0，而且儿子是空节点，则判断不是，否则cnt--。遍历完后，如果一直没有判断成不是，则一定是。