面试题求助！！
如何只通过一次遍历，注意是一次遍历，找到普通二叉树的最大叶子节点和最小叶子节点之间的最短距离呢？其中最大叶子节点和最小叶子节点未知。
注意：只能一次遍历，最大最小节点是未知的，普通二叉树。#面试题目#
注意：只能一次遍历，最大最小节点是未知的，普通二叉树。#面试题目#
2019-08-31 10:05 已编辑 中国科学院大学 前端工程师
关注
全部评论
tortoiselala
华中科技大学 Java
把二叉树还原成数组，同时记录最大最小位置，通过这个位置可以推算出距离。推算方法，不断向n/2处逼近，没逼近一次，向根节点位置加一，当闭近到同一节点时，两道路径逼近的距离加起来就是了
木子十千
字节跳动_Data-商业化技术_算法工程师
递归调用的时候对于每一个节点都返回最大叶子节点最小叶子节点和它两个的根结点？
相关推荐
12-02 16:43
门头沟学院 Java 
点赞 评论 收藏
分享