会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
vincently
博客园
首页
新随笔
联系
订阅
管理
2015年8月18日
【算法题目】求二叉树中节点的最大距离
摘要: 如果我们把二叉树视为一个图,父子节点之间的连线视为双向的,我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离(《编程之美》3.8)思路:如果两个节点相距最远,一定是两个叶子节点,或者是一个叶子节点到它的根节点。 根据相距最远的两个节点一定是叶子节...
阅读全文
posted @ 2015-08-18 23:12 vincently
阅读(3748)
评论(0)
推荐(0)
编辑
公告