专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
算法爱好者  ·  判赔 600 万 + 罚 100 ... ·  5 天前  
九章算法  ·  狗家“悬浮人”,跳槽成功 ·  1 周前  
九章算法  ·  终极版捡漏!大厂system ... ·  1 周前  
51好读  ›  专栏  ›  算法与数据结构

算法题 72:二叉树(网易笔试)

算法与数据结构  · 公众号  · 算法  · 2017-04-18 11:56

正文

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


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


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


网易

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

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

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

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

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

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

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

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