面试题求助！！

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

相关推荐

昨天 22:42
钱大妈_应用研发部_前端开发工程师
6. 仿豆瓣电影App（technical-architecture）
1. 架构设计  2. 技术描述  前端框架: React@18 + Redux ********** + Ant Design ********** 初始化工具: vite-init 状态管理: Redux Toolkit 进行全局状态管理 UI组件库: Ant Design Mobile 提供移动端组件 路由管理: React Router@6 HTTP请求: Axios 处理API请求 后端: 使用第三方电影API（如豆瓣API或TMDB API）  3. 路由定义    路由路径 页面组件 功能描述     / MovieHome 电影首页，展示推荐和热门电影   /now-playi...
20大项目拆解：从PRD...
点赞 评论 收藏
分享
昨天 20:03
韶音科技_电子工程师(准入职员工)
图拉斯内推，图拉斯内推码
ai面总结：AI调教的很好，问的问题很有意思，整场面试不会有很大的压迫感，追问大多是根据你的回答提问。总时长：35分钟Q1:自我介绍，重点介绍一下个人背景和大学期间的主要经历。Q2：你对于在一家公司长期发展有什么看法？你认为哪几点因素会让你在一家公司长期工作？（有追问）Q3：你取得过的最大成就是什么？过程中最大的难点是什么？你是如何突破的？最终的结果怎么样？（有追问2个）Q4：请描述一个过往遇到的最有压力困难或最具挑战的一个场景，你是如何解决的？对你有什么影响？（有追问）Q5：依你的看法，请描述一个你近期完成的项目任务，如果重来一次，你会做哪些不同的事情来提升结果？（有追问2个）Q6：电商运营...
点赞 评论 收藏
分享
12-15 12:50
河北工程大学
我靠字节约面了
大二双非小登被字节约面了，海投投到后看了简历直接约面了，虽然不大可能面上，但我将尽我最大努力，期末考试不复习了😡
sta666：我也是这个国际商业化的，三天，一天一面，就通过了，不过我是后端实习生，好好面感觉能过。
点赞 评论 收藏
分享
昨天 17:02
已编辑
东莞理工学院 golang
用了几年 AI 辅助编程，发现自己逐渐废了，我该怎么办
背景：本人是刚毕业不久的应届生，目前在职，主要技术栈是 Go 后端开发。日常工作内容以业务 CRUD 和 LLM API 调优为主。我算是一名大模型的深度用户（从 GPT-3 时代开始接触），目前在工作中，我现在的开发模式基本是“我描述，AI 写”。客观地说，现在的顶级模型写的代码确实比我严谨，效率也高。虽然这极大地提高了工作效率，但我深刻感觉到，相较于毕业前，我的原生编程能力（Coding）和算法基础出现了显著的退化。但是想和大家聊聊最近的一个严重焦虑：我觉得我的代码能力废了。我现在非常矛盾：一方面，公司业务节奏快，为了交付，我必须用 AI，根本没有时间让我慢慢手敲代码来“复健”，而且在“好...
贪吃的伊登在打卡：君子善假于物也 换个角度 prompt 何尝不是对于现有code 的进一步封装
牛客解忧铺
点赞 评论 收藏
分享
评论
1
6
分享

招聘动态

查看更多

出海营销领先企业钛动科技

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习简历求拷打 #
5502次浏览 67人参与
# 你会为了工作牺牲生活吗？ #
66715次浏览 454人参与
# 秋招被挂春招仍然能投的公司 #
4914次浏览 81人参与
# 考研失败就一定是坏事吗？ #
198824次浏览 1355人参与
# 什么是优秀的实习经历 #
6698次浏览 191人参与
# 为了求职，我做过的疯狂伪装 #
75393次浏览 763人参与
# mt对你说过最有启发的一句话 #
29674次浏览 364人参与
# 牛友们，签完三方你在忙什么？ #
128627次浏览 981人参与
# 摸鱼被leader发现了怎么办 #
96364次浏览 619人参与
# 巨人网络工作体验 #
71062次浏览 502人参与
# 你今年的保底offer是哪家 #
154455次浏览 670人参与
# 秋招特别不鸣谢 #
13495次浏览 169人参与
# 你投递的公司有几家约面了？ #
153783次浏览 990人参与
# 第一次面试 #
1035404次浏览 13679人参与
# 今年秋招你收到了多少封邮件？ #
16559次浏览 216人参与
# 工作中遇到的歹人 #
24417次浏览 285人参与
# 选实习，你更看重哪方面？ #
11413次浏览 201人参与
# 携程求职进展汇总 #
837858次浏览 5500人参与
# 滴！实习打卡 #
749059次浏览 6762人参与
# 毕业论文进行时 #
20424次浏览 127人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务