c++实现二叉树中节点的最大距离 - c++语言程序开发技术文章,c++实现二叉树中节点的最大距离...
文章前半部分能懂，可是后面的Milo不是很理解，可能有待以后学习.....
微软面试题之一，难度系数中，题目描述如下：
求二叉树中节点的最大距离...
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，
我们姑且定义"距离"为两节点之间边的个数。
写一个程序，
求一棵二叉树中相距最远的两个节点之间的距离。
逻辑分析：
1、看到这道题的时候，很容易产生一种错觉，这题不就是求二叉树高度吗。。。显然，出题人不是小白，所以这里面一定有文章，继而注意到“双向”，玄机也正在此处。两张图说明一切，不解释。
2、题意清楚了，下一步就是分析如何去做，我们都知道，但凡是树的题目，一般都要考虑递归解。而针对这道题，我们通过分析可以得到几个比较显眼的结论：最长的路径一定包含叶子；最长的路径有两种情况，含有根节点，从左子树最深节点，到右子树最深节点，或者是不含根节点，而是左子树或者右子树的最长路径，递归而下，也就是上图的A，B。
3、总结上述说法，即是相距最远的两个节点，一定是两个叶子节点，或者一个叶子节点到根节点。对于任意一个节点
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！