求一个算法,在线等

来源:百度知道 编辑:UC知道 时间:2024/06/06 12:31:14
假设二叉树以二叉链式存储,设计一个算法,判断一棵二叉树是否为完全二叉树
最好能给出具体代码

两种方法,一种类似广搜,判断每一层的 node 个数,如果某一层 node 数不是2 的 n 次方,就察看该层每个 node 是否还有 child,如果有就不是,没有就是;
还有一种类似深搜,记录高度的最大最小值,若相差 0 到 1 就是,2 以上就不是。