算法题 78：二叉树节点距离（网易笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-04-27 10:09

正文

来自：网易2016实习研发工程师编程题

题目： 有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节点为这两个节点之间的距离。

给定二叉树的根节点root，请返回所求距离。

网易

《算法题 13：二叉堆（网易2016实习研发工程师）》

《算法题 15：暗黑的字符串（网易2017年秋招）》

《算法题 20：取不同颜色球的概率（网易游戏笔试题）》

《算法题 23：赛马比赛（网易、美团）》

推荐文章

中国历史解密 · 日本起诉他杀了二十万日本人，他的回应令中国人肃然起敬！

8 年前

优秀网页设计 · 公司网站要改版？怎么开始？

7 年前

台海军事热点 · 韩国民众抗议泣血呐喊：认美当主，民众猪狗不如！

7 年前

丁香生活研究所 · 你真的需要清宿便、排肠毒吗？

7 年前

STEMplus研究中心 · ［教学案例］奥林幼儿园用DMP的方式丰富STEM+

7 年前