设节点数为n，时间复杂度为On空间复杂度为On的解法。先遍历一遍树，用map存储节点对应的树的节点数量。然后从根开始，设left为左子树的节点数量，设right右子树的节点数量。r若left-right的绝对值<=1，那么该结点就是最优节点。否则，若left大往左走，right大往右走。然后更新对应的left值和right 值循环即可。(循环进行时left与right不再表示左子树的节点数量和右子树的节点数量)
查看原帖
点赞 3

相关推荐

05-14 15:25
长安大学 产品经理
腾讯面试全流程（已offer）
以下是基于我在腾讯的面试全流程问题汇总，给大家提供参考，有什么问题可以随时交流哈～腾讯面试全流程概览一面（基础能力）编程与算法手写代码：反转链表、快速排序、二分查找、动态规划问题（如背包问题）。算法优化：如何提升算法时间复杂度？举例说明。计算机基础TCP三次握手与四次挥手、HTTP与HTTPS区别。进程与线程区别、线程池工作原理、死锁产生条件。数据库MySQL索引（B+树特性）、事务隔离级别、Redis持久化方式。二面（项目与系统设计）项目深挖项目中如何解决高并发问题？分布式系统设计思路？量化项目成果（如“用户留存率提升30%”）。系统设计设计一个高并发订单系统、分布式缓存一致性方案。如何设计...
腾讯开奖354人在聊 查看27道真题和解析 面试经验谈
点赞 评论 收藏
分享
05-15 11:25
武汉理工大学 自动化
点赞 评论 收藏
分享
03-19 15:42
已编辑
保定学院 Java
牛爷爷们 这个三方要签吗？
投票
我是25届学院二本&nbsp;&nbsp;最近面春招&nbsp;&nbsp;可以说是惨不忍睹&nbsp;&nbsp;到目前为止只有一个济南的&nbsp;offer&nbsp;&nbsp;是对日开发岗位，转正薪资很低5500+700补助，四月初要实习报道，毕业还有三个月试用期&nbsp;&nbsp;考核转正&nbsp;&nbsp;&nbsp;&nbsp; &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;我非常的纠结，这周&nbsp;HR&nbsp;说要签三方协议，我不知道该怎么办了&nbsp;&nbsp;不甘心&nbsp;但是目前这大形势&nbsp;找一份工作真的好难&nbsp;&nbsp;&nbsp;要签吗&nbsp;牛爷爷&nbsp;帮忙出出主意我同学劝我签下来，先去实习&nbsp;然后再一边面，但是我怕签了以后，再找其他&nbsp;面试大多都是线下，没时间面试可咋办 #春招#&nbsp;&nbsp;#春招你拿到offer了吗#
迷茫的大四🐶：不要相信骑驴找马，实习一天回出租房动都不想动，更别说投简历，做笔试和测评了
春招你拿到offer了吗
点赞 评论 收藏
分享
05-12 16:21
欣旺达_嵌入式软件工程师(准入职员工)
点赞 评论 收藏
分享

牛客热帖

更多
正在热议
更多
# 牛油的搬砖plog #
25608次浏览 113人参与
# 大学最后一个寒假，我想…… #
28752次浏览 272人参与
# 一人一个landing小技巧 #
22957次浏览 452人参与
# 运营每日一题 #
67329次浏览 643人参与
# 查收我的offer竞争力报告 #
176269次浏览 1064人参与
# 面试被问第一学历差时该怎么回答 #
122303次浏览 765人参与
# 电网笔面经互助 #
31469次浏览 317人参与
# 为什么那么多公司毁约 #
163216次浏览 1223人参与
# 我在牛爱网找对象 #
178072次浏览 1339人参与
# 520告白墙 #
17722次浏览 315人参与
# 找工作的破防时刻 #
24983次浏览 383人参与
# 实习学不到东西怎么办？ #
203458次浏览 2113人参与
# 2023届毁约公司名单 #
190174次浏览 938人参与
# 通信硬件知识分享 #
25371次浏览 460人参与
# 实习/项目/竞赛奖项，哪个对找工作更重要？ #
80153次浏览 1102人参与
# 腾讯音乐求职进展汇总 #
86074次浏览 482人参与
# 25届秋招公司红黑榜 #
259297次浏览 1089人参与
# 如果公司降薪，你会跳槽吗？ #
65483次浏览 515人参与
# 我想象的实习vs现实的实习 #
277397次浏览 2207人参与
# 我发现一个规律 #
3006次浏览 29人参与
牛客网
牛客企业服务