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

如果我们把二叉树看成一个图，

父子节点之间的连线看成是双向的，

我们姑且定义"距离"为两节点之间边的个数。

写一个程序，

求一棵二叉树中相距最远的两个节点之间的距离。

思路：运用递归算法即可，

void maxedge(BSTree root, int& icount, int& maxnum)

{

if (root == NULL)

return;

++icount;

maxedge(root->m_pleft, icount, maxnum);

maxedge(root->m_pright, icount, maxnum);

if (icount > maxnum)

maxnum = icount;

--icount;

}

int main()

{

......

int icount(0), maxnum(0);

maxedge(root, icount, maxnum);

std::cout << "The max path:" << maxnum - 1 << std::endl;

return 0;

}