面试题求助！！

如何只通过一次遍历，注意是一次遍历，找到普通二叉树的最大叶子节点和最小叶子节点之间的最短距离呢？其中最大叶子节点和最小叶子节点未知。
注意：只能一次遍历，最大最小节点是未知的，普通二叉树。#面试题目#
全部评论
把二叉树还原成数组，同时记录最大最小位置，通过这个位置可以推算出距离。推算方法，不断向n/2处逼近，没逼近一次，向根节点位置加一，当闭近到同一节点时，两道路径逼近的距离加起来就是了
1 回复 分享
发布于 2019-08-30 22:09
递归调用的时候对于每一个节点都返回最大叶子节点最小叶子节点和它两个的根结点？
点赞 回复 分享
发布于 2019-08-31 00:49

相关推荐

05-19 12:01
腾讯_大数据高性能开发(准入职员工)
腾讯内推-腾讯内推码
真实实习体验纯手码莫抄袭1.首先就是上下班不打卡 很人性化！但实习生的刷卡过闸时间上级都是看得到的噢 最好不要太晚到 我一般是10点到10:30之间到工位。 2. 食堂真的很好吃，肉眼可见地圆了。每天中午十几个档口简直选择困难症地狱。 3. 同事们都非常nice，因为是全组唯一一个实习生/女生，大家都非常照顾我！而且mt还会各种请吃的喝的～ 4. 加班情况还是有的，不过8点之前我们部门几乎很少撤退的，之前运动完9点多回来加班发现还没人走大家真的非常努力。 5.逐渐深入项目之后会遇到一些棘手的情况！mentor比较喜欢主动提问的实习生，不会的想不出来解决办法最好不要绕来绕去浪费时间。可以多看看m...
腾讯公司福利 668人发布
点赞 评论 收藏
分享
05-14 22:37
中国科学技术大学 Java
点赞 评论 收藏
分享
04-08 17:05
中国石油大学（华东） Python
点赞 评论 收藏
分享
05-15 13:45
青岛大学 C++
点赞 评论 收藏
分享
评论
1
6
分享

招聘动态

查看更多

vivo蓝极星

25届+26届招募启动

国央企投递合集（含实习）

26届投递链接合集

快手

25届补录+26届实习

26届实习内推合集

京东TGT

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职总结 #
12420次浏览 225人参与
# 辞职之后最想做的一件事 #
8005次浏览 87人参与
# 毕业季，给职场新人一些建议 #
11739次浏览 218人参与
# 选offer应该考虑哪些因素 #
9946次浏览 135人参与
# 我的实习日记 #
2417746次浏览 25273人参与
# 工作后会跟朋友渐行渐远吗 #
20545次浏览 159人参与
# 你小时候最想从事什么职业 #
90148次浏览 1690人参与
# 你想留在一线还是回老家？ #
36376次浏览 439人参与
# 薪资爆料 #
102042次浏览 1039人参与
# 毕业后不工作的日子里我在做什么 #
167793次浏览 1484人参与
# 设计人如何选offer #
108043次浏览 707人参与
# 生物制药/化工校招攻略 #
42652次浏览 282人参与
# 比亚迪求职进展汇总 #
703424次浏览 3060人参与
# 第一份工作应该只看薪资吗 #
136891次浏览 1438人参与
# 你们公司哪个部门最累？ #
14407次浏览 123人参与
# 你们的毕业论文什么进度了 #
1014106次浏览 9513人参与
# 秋招想进国企该如何准备 #
56689次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98191次浏览 718人参与
# 工作中的卑微时刻 #
8790次浏览 54人参与
# 大学最后一个寒假，我想…… #
35488次浏览 454人参与
牛客网
牛客企业服务