关注
第二题,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
相关推荐
点赞 评论 收藏
分享
查看17道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你最近因为什么迷茫? #
10215次浏览 177人参与
# 实习怎么做才有更好的产出 #
2142次浏览 73人参与
# 上班以后,你还有哪些坚持的爱好? #
1544次浏览 48人参与
# AI coding的好用工具分享 #
2935次浏览 96人参与
# 领导做过最不靠谱的事 #
4665次浏览 82人参与
# 实习生工资多少才算正常? #
3389次浏览 78人参与
# 实习心态崩了 #
100501次浏览 513人参与
# 找工作以来,你最看不惯__ #
2675次浏览 70人参与
# 你都在哪些场所面过试? #
4309次浏览 70人参与
# 你给AI提过哪些离谱的需求? #
1672次浏览 69人参与
# 哪些公司开春招了? #
1876次浏览 29人参与
# 秋招有哪些公司要求提前实习 #
102717次浏览 545人参与
# 非技术岗投递进展 #
166655次浏览 1317人参与
# 新年的第一句祝福 #
53607次浏览 389人参与
# 华为保温 #
169661次浏览 642人参与
# 实习转正进行时 #
138702次浏览 897人参与
# 工作压力大怎么缓解 #
132427次浏览 1139人参与
# 24届的你们现状如何了? #
107287次浏览 515人参与
# 你觉得第一学历对求职有影响吗? #
222265次浏览 1229人参与
# 上班苦还是上学苦呢? #
320204次浏览 2052人参与
