会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救赎之道就在其中
博客园
首页
新随笔
联系
订阅
管理
2016年8月20日
二叉树权值最大的叶子节点到权值最小的叶子节点的距离
摘要: 有一棵二叉树,树上每个点标有权值,权值各不相同,请设计一个算法算出权值最大的叶节点到权值最小的叶节点的距离。二叉树每条边的距离为1,一个节点经过多少条边到达另一个节点为这两个节点之间的距离。 给定二叉树的根节点root,请返回所求距离。 真是醉了,看漏了叶子节点。 代码:
阅读全文
posted @ 2016-08-20 21:30 DavieTiming
阅读(1633)
评论(0)
推荐(0)
编辑
公告