LeetCode Java刷题笔记—958. 二叉树的完全性检验
Posted 刘Java
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode Java刷题笔记—958. 二叉树的完全性检验相关的知识,希望对你有一定的参考价值。
给定一个二叉树的 root ,确定它是否是一个 完全二叉树 。在一个 完全二叉树 中,除了最后一个关卡外,所有关卡都是完全被填满的,并且最后一个关卡中的所有节点都是尽可能靠左的。它可以包含 1 到 2h 节点之间的最后一级 h 。
中等难度。我们使用父-左-右的顺序的DFS遍历即可,空值也入队,使用一个flag标志位,当出队列值为空时标志位设置为true,然后判断队列剩下元素是否都为空,为则是完全二叉树,否则不是。
public boolean isCompleteTree(TreeNode root)
if (root == null)
return true;
//辅助队列
LinkedList<TreeNode> queue = new LinkedList<>();
queue.addLast(root);
//标志位
boolean flag = false;
while (!queue.isEmpty())
TreeNode node = queue.removeFirst();
//如果节点为null,那么设置flag为true,如果此后queue还有元素则返回false
if (node == null)
flag = true;
else if (flag)
return false;
else
//如果节点不为null,并且标志位为false,那么继续向下遍历
queue.addLast(node.left);
queue.addLast(node.right);
return true;
以上是关于LeetCode Java刷题笔记—958. 二叉树的完全性检验的主要内容,如果未能解决你的问题,请参考以下文章
LeetCode Java刷题笔记—111. 二叉树的最小深度