算法题 72：二叉树（网易笔试）

2018-3-30 13:00 |来自: 互联网 420 0

摘要: 来自：网易2016实习研发工程师编程题有一棵二叉树，树上每个点标有权值，权值各不相同，请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1，一个节点经过多少条边到达另一个节 ...

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

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

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

网易

《声明：文章版权归原作者所有部分文章转自互联网如有侵权请联系 [邮箱地址] 删除

上一篇：Python 多进程并行编程实践 - multiprocessing 模块下一篇：【中兴捧月算法大赛之技术大咖巡讲】西工大专场|4月20日19：00长安校区自动化学院报告 ...

相关分类