二叉树内置计数器题解
其实求的是
一个显然的结论，每个后来插入的数的父亲节点的权值必是其插入时的前驱或者后继。
所以需要快速找到前驱和后继的深度，用线段树或者双向链表可以轻松实现。
至于...到底是前驱还是后继，比较深度，一定是深度较大的那个，至于证明，归纳一下，非常简单。
2021-04-01 12:53 已编辑 西北农林科技大学
关注
全部评论
相关推荐
投递字节跳动等公司8个岗位 > 点赞 评论 收藏
转发
投递字节跳动等公司8个岗位 > 全站热榜
正在热议
# 牛客帮帮团来啦！有问必答 #
662243次浏览 10947人参与
# 无实习如何秋招上岸 #
213570次浏览 3320人参与
# 你的简历改到第几版了 #
296008次浏览 4480人参与
# 23届的你们都什么时候入职？ #
83447次浏览 724人参与
# 租房前辈的忠告 #
31083次浏览 2028人参与
# 找工作中的意难平 #
184443次浏览 3340人参与
# 硬件人的简历怎么写 #
76325次浏览 776人参与
# 华为开奖那些事 #
694997次浏览 5971人参与
# 简历中的项目经历要怎么写 #
422449次浏览 7181人参与
# 机械人怎么评价今年的华为 #
65962次浏览 532人参与
# 秋招开了，你想投哪些公司呢 #
115180次浏览 3234人参与
# 五一之后，实习真的很难找吗？ #
16955次浏览 106人参与
# 我想象的工作vs实际工作 #
90190次浏览 1523人参与
# 金融银行面经 #
4728次浏览 104人参与
# 你投了多少份简历，才拿到offer？ #
5347次浏览 59人参与
# 你已经投递多少份简历了 #
286263次浏览 4341人参与
# 第一份工作应该选择高薪还是大平台 #
33746次浏览 252人参与
# 本周投递记录 #
194320次浏览 5014人参与
# 工作压力大怎么缓解 #
9732次浏览 135人参与
# 打工人的辛酸 #
8067次浏览 113人参与