题目：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。...
分类：
其他好文 时间：
2014-08-20 19:40:12
阅读次数：
249
题目大意：
求出每一个结点距离叶子节点的最大距离。
思路分析：
假设1为树的根。
通过一遍dfs 可以求出每个节点到儿子节点上的叶子节点的最远距离。
然后我们要做的就是如果更新答案。
问题就是如果我们开始求的最大值本来就是一个儿子更新的，如果再深搜的话又会造成重复更新。
所以就记录两个值，最大值和次大值。
然后不断更新这两个值。
#include
#includ...
分类：
其他好文 时间：
2014-08-18 18:44:32
阅读次数：
225
问题描述：写程序，求一棵二叉树中相距最远的两个节点之间的距离。10/ \6 14/ \ / \4 8 12 16分析：二叉树中最远的两个节点，要么是根和一个叶子节点，要么是两个叶子节点。代码实现： 1 // 11.cc 2 #include 3 using namespace std...
分类：
其他好文 时间：
2014-08-08 21:06:36
阅读次数：
207
题目描述：求二叉树节点的最大距离，距离是节点之间边的数目思路：递归判断左子树右子树以及经过当前节点的值的大小 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2014-06-28 16:35:03
阅读次数：
195
