专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  新年福利清单来了!$9.9秒算法/项目/BQ ... ·  3 天前  
九章算法  ·  美国华人王炸夫妻组!码农最百搭! ·  1 周前  
九章算法  ·  大龄转码一年:对女生友好,大胆冲! ·  1 周前  
九章算法  ·  《北美保offer计划》,FLAG资深面试官 ... ·  6 天前  
51好读  ›  专栏  ›  算法与数据结构

算法题 78:二叉树节点距离(网易笔试题)

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

正文

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


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


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


网易

算法题 13:二叉堆(网易2016实习研发工程师)

算法题 15:暗黑的字符串(网易2017年秋招)

算法题 20:取不同颜色球的概率(网易游戏笔试题)

算法题 23:赛马比赛(网易、美团)


算法题 24:跳石板(网易校招)

算法题 28:冒险游戏(网易游戏)

算法题 34:最大的奇约数(网易笔试题)

算法题 56:比较重量(网易笔试题)