判断二叉树是否为完全二叉树

最新推荐文章于 2020-03-12 08:30:38 发布

weixin_30569153

最新推荐文章于 2020-03-12 08:30:38 发布

阅读量66

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/92sunqing/p/4830950.html

本文介绍了一种通过层序遍历判断一棵树是否为完全二叉树的算法实现。利用队列进行节点存储，并使用标志位跟踪节点状态，确保所有非空节点都在叶子节点之前出现。

import java.util.LinkedList;
import java.util.Queue;

public class judgeTree {
 public static boolean judge(TreeNode root){
 if(root == null)
 return true;
 Queue<TreeNode> qu = new LinkedList<TreeNode>();
 qu.add(root);
 TreeNode temp = null;
 int flag = 0;
 while(!qu.isEmpty()){
 temp = qu.peek();
 qu.remove();
 if(temp.left != null && flag == 0)
 qu.add(temp.left);
 else if(temp.left != null)
 return false;
 else
 flag =1;

 if(temp.right != null && flag == 0)
 qu.add(temp.right);
 else if(temp.right != null)
 return false;
 else
 flag =1;
 }
 return true;
 }
}