c语言怎么判断一颗二叉树是否为完全二叉树 思路是什么

来源：百度知道 编辑：UC知道 时间：2024/06/02 02:04:53

按层次遍历，先找出结点中左右孩子都没有的第一个结点，然后判断其后的结点是不是都没有左右孩子，如果是则返回0,是完全二叉树，否则不是完全二叉树

1 先求 树的深度h
2 再求 结点总数n
3 n应该在[2的h-1次幂-1，2的h次幂-1]之间 如果不再此区间 就不是完全二叉树