二叉树内置计数器题解

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

全部评论

推荐最新楼层

昨天 00:35

广西大学 Java

这两个offer怎么选啊！

杭州的蚂蚁总包比深圳的企鹅多了5万多，杭州的实习部门对我很有诚意，面试时也很顺利，整体体验不错。不过，我有点担心业务方向偏差，导师可能会不耐烦，还有一点点的pua。而深圳的则很强硬，完全不给加薪，谈判过程也不太愉快，但三轮技术面试的体验却让我印象深刻，尤其是一面面试官的引导。真心想请教，哪个业务线对未来发展更有利呢？

投递蚂蚁集团等公司10个岗位 > 牛客创作赏金赛

点赞评论收藏

11-22 16:53

宁德时代_数据产品经理(准入职员工)

宁德时代内推宁德时代面经

宁德时代校招面经‌宁德时代热管理工程师面经面试时长：25分钟面试流程：无笔试，只有一面，英语测评，智力测评（两个测评应该不刷人，我都乱写的）面试官配置：只有一位，应该是经理面试内容：面试体验非常好，面试官教了我专业之外的很多东西。1.如果领导给你个任务，你有7天的时间，你怎么分配？2.电池液冷板的流量是怎么考虑的？3.实习过程中你学到了什么？4.你觉得实习和学校最大的区别是什么？反问：1.用的什么软件，以及怎么应对在学校用的仿真软件和工作的软件不一样这个转变？面试官说用的floefd，然后又说：其实软件的学习都是次要的，你们校招生进来会培训软件的使用，同时工作中也会天天用软件，你更应该关注的是...

点赞评论收藏

10-09 00:50

已编辑

长江大学算法工程师

全村唯一的指望了，怎么就偏偏是你。

成也华子，败也华子，如今竟然只能指望着华子了，害。投的是计算产品线，因为研究方向是ai-infra，只有这个最对口了。因为祖上传下来的xcpc金所以免机考+一次面试，实际在南研所只面了两轮。---------分割线---------但是我不想去，因为逆反。华子是家里唯一承认的私企。去这里等价于又一次屈服于他们。（想啥呢，人家还没给你发offer呢）

不期而遇的夏天：1.同学你面试评价不错，概率很大，请耐心等待；2.你的排名比较靠前，不要担心，耐心等待；3.问题不大，正在审批，不要着急签其他公司，等等我们！4.预计9月中下旬，安心过节；5.下周会有结果，请耐心等待下；6.可能国庆节前后，一有结果我马上通知你；7.预计10月中旬，再坚持一下；8.正在走流程，就这两天了；9.同学，结果我也不知道，你如果查到了也告诉我一声；10.同学你出线不明朗，建议签其他公司保底！11.同学你找了哪些公司，我也在找工作。

点赞评论收藏