关注
第二题,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
牛客热帖
更多
正在热议
更多
# 三月的小目标 #
59114次浏览 862人参与
# 你上一次加班是什么时候? #
137957次浏览 763人参与
# 滴滴笔试 #
35094次浏览 200人参与
# 2025秋招体验点评 #
99957次浏览 754人参与
# 美团笔试 #
702876次浏览 4674人参与
# 你遇到过哪些神仙同事 #
133948次浏览 763人参与
# AI岗位暴涨12倍,你会转AI赛道吗? #
6244次浏览 115人参与
# 米哈游笔试 #
557837次浏览 1109人参与
# 金三银四,你的春招进行到哪个阶段了? #
18823次浏览 255人参与
# 今天你投了哪些公司? #
174768次浏览 3013人参与
# 27届实习投递记录 #
1172次浏览 24人参与
# vivo笔试 #
13264次浏览 123人参与
# 小米编程考试 #
32296次浏览 152人参与
# 你感受到金三银四了嘛? #
81288次浏览 670人参与
# 字节7000实习来了,你投了吗? #
5438次浏览 26人参与
# 虽然0面试,但今天___,夸夸自己 #
10621次浏览 193人参与
# 文科生还参加今年的春招吗 #
13791次浏览 100人参与
# 职场上哪些行为很加分? #
337406次浏览 3728人参与
# AI项目实战 #
7797次浏览 378人参与
# 实习学不到东西正常吗? #
9139次浏览 199人参与

