题目：
把二叉树看成一个图，父子节点之间的连线看成是双向的，定义“距离”为两个节点之间的边数。
求一颗二叉树中的两个节点之间的距离的最大值。
方法一：用书上写的方法：
代码：
struct node {
node *left;
node *right;
int nMaxLeft;
int nMaxRight;
cha...
分类：
其他好文 时间：
2015-05-06 22:57:52
阅读次数：
187
题目描述：
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两个节点之间的边的个数。写一个程序，求一颗二叉树中相距最远的两个节点之间的距离。
分析与解答：
根据相距最远的两个节点一定是叶子节点这个规律，我们可以进一步讨论。
对于任意一个节点，以该节点为根，假设这个根有K个孩子结点，那么相距最远的两个节点U和V之间的路径与这...
分类：
其他好文 时间：
2015-04-27 15:18:50
阅读次数：
104
欢迎转载，转载请务必注明出处：http://blog.csdn.net/alading2009/article/details/44984331
第11题：如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义“距离”为两点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。 树的高度是一个重要信息，然后就可以祭出递归大法了。
代码
pac...
分类：
其他好文 时间：
2015-04-10 22:27:43
阅读次数：
161
描述：如果把二叉树看成一个图，父子节点之间的连线看成双向的，定义“距离”为两个节点之间边的个数。求二叉树中相距最远的两个节点的距离。思路：相距最远的两个节点一定是叶子节点，且这两个叶子节点的路径有两种情况：1. 该路径经过root节点，则两个叶子节点分属root.left和root.right为根的...
分类：
其他好文 时间：
2015-04-05 18:43:45
阅读次数：
114
题目：《编程之美》P241
提示：利用动态规划的思想，保存每次循环所计算出来的数据，可以避免重复计算
class treenode
{
public:
int data;
shared_ptr left,right;
treenode(int d,const shared_ptr &l,const shared_ptr &r):data(d),left(l),right(r){}...
分类：
其他好文 时间：
2015-02-04 14:42:16
阅读次数：
112
转载请注明出处：http://www.cnblogs.com/wuzetiandaren/p/4253605.html声明：现大部分文章为寻找问题时在网上相互转载，此博是为自己做个记录记录，方便自己也方便有类似问题的朋友，本文的思想也许有所借鉴，但源码均为本人实现，如有侵权，请发邮件表明文章和原出处...
分类：
其他好文 时间：
2015-01-27 19:48:52
阅读次数：
277
如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。解法：用递归的方法 1 // 数据结构定义 2 struct NODE 3 { 4 NODE* pLeft; // 左子树...
分类：
其他好文 时间：
2014-12-23 11:53:47
阅读次数：
120
typedef struct Node {
struct Node *pleft; //左孩子
struct Node *pright; //右孩子
char chValue; //该节点的值
int leftMaxValue; //左子树最长距离
int rightMaxValue; //右子树最长...
分类：
其他好文 时间：
2014-11-12 00:50:53
阅读次数：
195
第 11 题（树）求二叉树中节点的最大距离...如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。思路：二叉树结构中只设了左右子节点的指针。设单个结点的深度为0。用后序遍历，得到每个结点为根的...
分类：
其他好文 时间：
2014-09-12 20:32:34
阅读次数：
187
题目：给定一棵二叉树，结点的距离就是两个结点之间路径包含的结点的数目，求结点的最大距离。可以参考这两篇文章：《编程之美: 求二叉树中节点的最大距离》的另一个解法和Tree Diameter思路：在每一个结点处，求两个信息：以该结点为根的树的高度，以及以该结点为根的树中包含的最大距离。因为所求的最大距...
分类：
其他好文 时间：
2014-08-27 16:21:08
阅读次数：
188
