二叉树内置计数器题解
其实求的是
一个显然的结论，每个后来插入的数的父亲节点的权值必是其插入时的前驱或者后继。
所以需要快速找到前驱和后继的深度，用线段树或者双向链表可以轻松实现。
至于...到底是前驱还是后继，比较深度，一定是深度较大的那个，至于证明，归纳一下，非常简单。
2021-04-01 12:53 已编辑 西北农林科技大学 C++
关注
全部评论
相关推荐
查看12道真题和解析 点赞 评论 收藏
分享
查看12道真题和解析 全站热榜
正在热议
# 25届秋招总结 #
236706次浏览 1933人参与
# 学历or实习经历，哪个更重要 #
40128次浏览 292人参与
# 北方华创开奖 #
22117次浏览 251人参与
# 地方国企笔面经互助 #
2394次浏览 6人参与
# 应届生被毁约被毁意向了怎么办 #
25867次浏览 235人参与
# 选完offer后，你后悔学本专业吗 #
8607次浏览 57人参与
# 机械应届生薪资要多少才合适？ #
12204次浏览 59人参与
# 你最想要的公司福利是？ #
38235次浏览 80人参与
# 查收我的offer竞争力报告 #
15373次浏览 210人参与
# 一觉醒来，我觉醒了超级打工人系统 #
2619次浏览 32人参与
# 没有实习经历，还有机会进大厂吗 #
804098次浏览 13798人参与
# 你觉得第一学历对求职有影响吗？ #
14745次浏览 121人参与
# 我的工作日记 #
20888次浏览 269人参与
# 寒假躺平还是提前实习 #
57749次浏览 424人参与
# 秋招被确诊为…… #
52215次浏览 292人参与
# 总结:哪家公司面试体验感最差 #
24972次浏览 121人参与
# 公司情报交流地 #
31413次浏览 222人参与
# 不给转正的实习，你还去吗 #
1515050次浏览 16957人参与
# 00后45度躺现状 #
38270次浏览 311人参与
# 机械人，签完三方你在忙什么？ #
23615次浏览 123人参与
# 实习，投递多份简历没人回复怎么办 #
2386441次浏览 34244人参与