二叉树以链式结构存储，如何判断该二叉树是完全二叉树？

怎么没人啊 ，谁给个算法
非常感谢

这个问题如果用死办法来做的话，还是比较容易实现的，
就是你首先用队列对该二叉树进行层次遍历，然后把遍历的每个结点
的指针放入一个指针数组,再看每个结点的度的情况，你就可以判断
它是否是完全二叉树了.

按照完全二叉树性质判断吧

感觉用数组映射一下结构树。然后遍历数组，如果数组中没有空就可说明它是满的。
呵呵，其实还有其它算法 好像书上有，我忘了，所以想了这个了法。

这样固然好做，但是我担心时间复杂度

只要一次遍历，再设置个标记就OK了

详细一点嘛~~~
按层次遍历..先找出结点中左右孩子都没有的第一个结点，再判断其后的结点是不是都没有左右孩子，如果是就是完全二叉树...

要效率,就用非递归.
另外...为找工作需要,建议大家写二叉树的遍历都用非递归...

当然可用公式,先求出树的高H,再计算出树的结点数N,如果满足N=2^H-1就是完全二叉树..

你好，那叫满二叉树。