微软算法100道题-----求二叉树中节点的最大距离

原创 2015年11月20日 09:48:10

题目:

求二叉树中节点的最大距离...

如果我们把二叉树看成一个图,
父子节点之间的连线看成是双向的,
我们姑且定义"距离"为两节点之间边的个数。
写一个程序,
求一棵二叉树中相距最远的两个节点之间的距离。


思路:

求二叉树中节点最大距离,最大的距离可以分为两种情况;

第一种经过根节点,就是左子树最左节点到右子树的最右节点;

第二种就是在根节点的左子树或者右子树上,不经过根节点,但肯定经过自己子树的根节点;

所以这种题可以分为递归解

改为遍历树的节点,算出每个节点的两个节点的最大距离,

求每个节点的两个节点的最大距离的就是这个节点的最左子树距离加上最右子树距离;

然后递归每个节点,得出结果;

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

微软面试100道之11 求二叉树中节点的最大距离

求二叉树中节点的最大距离... 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的, 我们姑且定义"距离"为两节点之间边的个数。 写一个程序, 求一棵二叉树中相距最远的两个节点之间的距...

微软面试100题之11题:求二叉树中节点的最大距离

如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的, 我们姑且定义"距离"为两节点之间边的个数。 写一个程序, 求一棵二叉树中相距最远的两个节点之间的距离。...

微软100题第11题(求二叉树中节点的最大距离)

1scala版本 package ms import scala.util.Random /** * 第11题(树) 求二叉树中节点的最大距离... 如果我们把二叉树看成一个图,父子节点之间的连线...

微软100题(11) 二叉树中节点的最大距离

题目: 求二叉树中节点的最大距离... 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的, 我们姑且定义"距离"为两节点之间边的个数。 写一个程序, 求一棵二叉树中相距最远的两个节...

二叉树中的两节点中的最大距离

  • 2011年04月20日 21:28
  • 95KB
  • 下载

算法习题11:求二叉树中节点的最大距离

求二叉树中节点的最大距离... 如果我们把二叉树看成一个图, 父子节点之间的连线看成是双向的, 我们姑且定义"距离"为两节点之间边的个数。 写一个程序, 求一棵二叉树中相距最远的两个节点之间的距离。...
  • ylf13
  • ylf13
  • 2013年10月15日 10:34
  • 582

求二叉树中节点的最大距离算法(C)

如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。 书中对这个问题的分析是很清楚...
  • yyme411
  • yyme411
  • 2013年11月13日 22:19
  • 596

第11 题 求二叉树中节点的最大距离...

如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的, 我们姑且定义"距离"为两节点之间边的个数。 写一个程序, 求一棵二叉树中相距最远的两个节点之间的距离。 思路:     ...

第11题:求二叉树中节点的最大距离

欢迎转载,转载请务必注明出处:http://blog.csdn.net/alading2009/article/details/44984331 第11题:如果我们把二叉树看成一个图,父子节点之...

<仅是自己做笔记。。。系列-2>求二叉树中节点的最大距离

如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。 写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。 一般我们想到的是,把根节点的左...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软算法100道题-----求二叉树中节点的最大距离
举报原因:
原因补充:

(最多只允许输入30个字)