第二题,0.2,将数组排序后,构建二叉排序树,然后对树中的每个节点进行判断,是否满足题意,不知道哪里出了问题。感觉没错啊 Arrays.sort(res); //将排序数组转化成二叉排序树 TreeNode root=arrayToTreeNode(res,0,res.length-1); if (root==null){ System.out.println("NO"); }else{ Queue<TreeNode> queue=new LinkedList<>(); queue.add(root); boolean flag=true; int n=res.length; int temp=Math.min(11,n/2); while (!queue.isEmpty()){ TreeNode cur=queue.poll(); if (!Ablance(cur,temp)){ flag=false; break; if (cur.left!=null){ queue.add(cur.right if (cur.right!=null){ queue.add(cur.right) if (flag){ System.out.println("YES"); }else{ System.out.println("NO")
点赞 4

相关推荐

Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务