面试题求助！！
如何只通过一次遍历，注意是一次遍历，找到普通二叉树的最大叶子节点和最小叶子节点之间的最短距离呢？其中最大叶子节点和最小叶子节点未知。
注意：只能一次遍历，最大最小节点是未知的，普通二叉树。#面试题目#
注意：只能一次遍历，最大最小节点是未知的，普通二叉树。#面试题目#
2019-08-31 10:05 已编辑 中国科学院大学 前端工程师
关注
全部评论
tortoiselala
华中科技大学 Java
把二叉树还原成数组，同时记录最大最小位置，通过这个位置可以推算出距离。推算方法，不断向n/2处逼近，没逼近一次，向根节点位置加一，当闭近到同一节点时，两道路径逼近的距离加起来就是了
木子十千
字节跳动_Data-商业化技术_算法工程师
递归调用的时候对于每一个节点都返回最大叶子节点最小叶子节点和它两个的根结点？
相关推荐
不愿透露姓名的神秘牛友
05-28 14:10
等一个offer的你很勇敢：去北京打拼的你，会遇到更匹配 “奋斗节奏” 的战友；回老家的她，会找到更符合 “安全感需求” 的伴侣。校园恋爱的退场，是为了让彼此在 “现实服” 里，遇到更适配的 “人生插件”。 点赞 评论 收藏
分享
