判断二叉树是否为完全二叉树（Java实现）

关注

原创最新推荐文章于 2026-05-31 07:29:05 发布 2.8k 阅读 AI 写同款· GEO 优化 ›

一文看懂—Agent多智能体协作多智能体协作已成为AI应对复杂任务的关键范式，通过模拟人类团队分工，实现专业化、高效化和纠错能力。本文系统阐述了多智能体协作的核心概念（智能体分工、工作流编排、工具使用）、与产品规划的关联（任务拆解、错误处理、组织架构设计），以及典型应用场景（报告生成、客服工单、学习规划）。同时剖析了常见陷阱（循环卡死、信息失真、成本失控）及解决方案，并提供了实用工具模板（角色定义卡、工作流画布、成本仪表盘）。最后通过市场竞品分析和旅行规划两个实战案例，展示了多智能体协作的实际价值。该技术正推动AI从单点智能迈向系统智能，阅读详情

public class TreeNode {
     int val;
     TreeNode left;
     TreeNode right;
     TreeNode(int x) { val = x; }
 }

class Solution {
    public boolean isCompleteTree(TreeNode root) {
        if(root==null)
            return false;
        Queue<TreeNode> qu = new LinkedList<>();
        qu.add(root);
        TreeNode leftLeaf;
        TreeNode rightLeaf;
        boolean flag = false;
        while(!qu.isEmpty()){
            TreeNode tmp = qu.poll();
            leftLeaf = tmp.left;
            rightLeaf = tmp.right;
            if(rightLeaf!=null&&leftLeaf==null)
                return false;
            if(flag&&(leftLeaf!=null||rightLeaf!=null))
                return false;
            if(leftLeaf!=null)
                qu.add(leftLeaf);
            if(rightLeaf!=null)
                qu.add(rightLeaf);
            else
                flag = true;
        }
        return true;
    }
}

收录于