LeetCode Java刷题笔记—958. 二叉树的完全性检验

Posted 刘Java

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode Java刷题笔记—958. 二叉树的完全性检验相关的知识,希望对你有一定的参考价值。

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刷题笔记—226. 翻转二叉树

LeetCode Java刷题笔记—111. 二叉树的最小深度

LeetCode Java刷题笔记—101. 对称二叉树

LeetCode Java刷题笔记—101. 对称二叉树

LeetCode Java刷题笔记— 543. 二叉树的直径

LeetCode Java刷题笔记—236. 二叉树的最近公共祖先