Question

c语言判断是否为完全二叉树

我的想法是 按层次遍历找到第一个只有一个孩子的结点，如果为右孩子就不是完全二叉树，如果是左孩子，就看后面的结点是不是叶子结点
这样行不行呢？

Answer 1

我觉得这个方法是可行的。 大方向没错，细节方面处理好就行。

追问

那个…问下，能不能先把二叉树按照序号转换成顺序存储，然后再看这个顺序存储中有没有空缺，如果有空缺说明不是完全二叉树，这样行不行呢？
如果可以的话，这两种那个的复杂度比较低呢？？谢谢~

追答

按序号转换成顺序存储就增加了空间复杂度，时间复杂度也没减少。 直接遍历判断即可。

Answer 2

如果是满二叉树不就找不到只有一个孩子的结点了吗。。。。。。。。
好像排除掉这个就可以了，个人看法，我数据结构倒不很好。

Answer 3

Answer 4

完全可以，但不知道你的实现复杂度。