二叉树内置计数器题解

其实求的是图片说明
一个显然的结论，每个后来插入的数的父亲节点的权值必是其插入时的前驱或者后继。
所以需要快速找到前驱和后继的深度，用线段树或者双向链表可以轻松实现。
至于...到底是前驱还是后继，比较深度，一定是深度较大的那个，至于证明，归纳一下，非常简单。

全部评论

相关推荐

07-01 23:53
华中科技大学 嵌入式软件工程师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 11:47
点赞 评论 收藏
分享
06-10 21:15
门头沟学院 Java
这正常吗？毕业了还要实习。
宁阿：好多这种没🧠的公司，他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
06-04 19:53
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-01 17:13
最终还是拒绝了拼多多的实习offer
想去，但是听说加班强度实在难崩，所以拒绝了，现在有点心梗对面hr感觉也是实习生，打电话的时候怪紧张的，但是感觉人很好嘞
水中水之下水道的鼠鼠：哥们这不先去体验一下，不行再跑呗，大不了混个实习经历（有更好的转正offer就当我没说）
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 百度工作体验 #
224741次浏览 1983人参与
# 机械人，你的秋招第一份简历被谁挂了 #
141329次浏览 1982人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
28783次浏览 222人参与
# 机械人与华为的爱恨情仇 #
117435次浏览 947人参与
# 银行笔面经互助 #
133508次浏览 1161人参与
# 发工资后，你做的第一件事是什么 #
68375次浏览 229人参与
# 你觉得实习能学到东西吗 #
37786次浏览 736人参与
# 金融财会交流会 #
110198次浏览 380人参与
# 大家每天通勤多久？ #
45079次浏览 339人参与
# 秋招什么时候开投比较合适？ #
25603次浏览 331人参与
# 正在实习的你，几点下班 #
169743次浏览 1170人参与
# 如何准备秋招 #
21483次浏览 404人参与
# 工作中哪个瞬间让你想离职 #
26080次浏览 178人参与
# 产品每日一题 #
46974次浏览 575人参与
# 机械人集合！你是什么工程师？ #
16013次浏览 89人参与
# 你们公司几号发工资 #
21604次浏览 143人参与
# CVTE求职进展汇总 #
16017次浏览 292人参与
# 工作中，努力重要还是选择重要？ #
135114次浏览 1662人参与
# 硬件应届生薪资是否普遍偏低？ #
74258次浏览 514人参与
# 我想去国央企的原因 #
60222次浏览 393人参与
# 每个月的工资都是怎么分配的？ #
31732次浏览 455人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务