面试题求助！！

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

相关推荐

07-27 17:21
OPPO_运营管理_HR
鹅厂这么活
整体感觉：温和儒雅，攻击性不像阿里和字节那么强 1. 腾讯每个月会给员工发30Q币，用这30Q币可以给自己买一个腾讯视频会员和一个QQ音乐会员。 2. 每月1号可以领取体验福利，别问我的王者荣耀10级vip怎么来，反正没花一分钱 3. 一些特殊日子时，公司都会发一些福利。比如之前QQ音乐周年纪念日，给全体腾讯员工一年的绿钻会员 4. 在腾讯也不需要怎么买衣服了，每隔一段时间就会发些文化衫，光文化衫都穿不过来了。除了发衣服，也会有各种大礼包，比如本子、包、贴纸、公仔、吃的 5. 腾讯内部有一个Q米系统非常棒，每年都会给员工发放2000左右（不同职级不一样） 6. 腾讯自己创造了一个孝顺长辈节，每...
OPPO官方内推：o子hr认证，你发鹅厂的？
腾讯公司福利 886人发布
点赞 评论 收藏
分享
07-28 11:51
元戎启行_软件工程师(准入职员工)
元戎启行内推
元戎启行嵌入式面经(友好)(初次面)    开局直接讲项目，我把最拿得出手的项目一讲(tc377 gps+九轴陀螺仪+摄像头+图像处理)的比赛。期间被多处细问但完美解决。    然后问了一个spi通信原理，我给忘了(我怎么能把这给忘了啊😤😤)，只讲了个大概。    问了一个pid，p i d各自含义及用处。    跟面试官讲实话:我才开始背八股文，C++和数据结构还没咋预习，C语言最熟。也就只问了最简单的C语言。(面试官人真的很好😭😭😭)    问了一个二维数组地址是否连续。    问了一个在64位系统下。    short i[]={0，1}    printf(sizeof(i)...
点赞 评论 收藏
分享
07-31 13:33
上海大学 机械设计/制造
点赞 评论 收藏
分享
07-31 10:09
滇西科技应用技术大学 招聘专员
点赞 评论 收藏
分享
08-01 18:35
湖南大学 C++
拼多多挂了😭
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
1
6
分享

招聘动态

查看更多

米哈游2026校园招聘

瓴岳科技

2026届“登岳计划”校招启动

滴滴

2026届秋季校招提前批

京东

JDS-新星计划

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 简历上的经历如何包装 #
29593次浏览 821人参与
# 秋招被确诊为…… #
164165次浏览 752人参与
# 中兴秋招 #
205779次浏览 2296人参与
# 工作中哪个瞬间让你想离职 #
63713次浏览 569人参与
# 你最希望上岸的公司是？ #
135226次浏览 706人参与
# 和同事相处最忌讳的是__ #
24486次浏览 244人参与
# 25届网易互娱暑实进度 #
78430次浏览 702人参与
# 虾皮求职进展汇总 #
249471次浏览 1856人参与
# 投格力的你，拿到offer了吗？ #
86797次浏览 583人参与
# 2022毕业即失业取暖地 #
102716次浏览 662人参与
# 2022毕业生求职现身说法 #
89298次浏览 700人参与
# 秋招OC许愿 #
327823次浏览 2450人参与
# 你最近一次加班是什么时候？ #
71006次浏览 350人参与
# 26届的你，投了哪些公司？ #
45367次浏览 497人参与
# 你的秋招第一面感觉怎么样 #
76936次浏览 592人参与
# 柠檬微趣工作体验 #
6743次浏览 40人参与
# 你遇到最难的面试题目是_ #
16702次浏览 201人参与
# 我对___祛魅了 #
48611次浏览 441人参与
# 地平线求职进展汇总 #
52657次浏览 370人参与
# 研究所VS国企，该如何选 #
194855次浏览 1819人参与
# 如果校招重来我最想改变的是 #
271935次浏览 2853人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务