【每日面试题】求一个二叉树中任意两个节点间的最大距离

 )求一个二叉树中任意两个节点间的最大距离，

两个节点的距离的定义是这两个节点间边的个数，

比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，

优化时间空间复杂度。

代码：

void MaxDistance(Tree* root,int &deep,int & maxdis)

{

  if(root)

  {

   deep=0;

   maxdis=0;

  }

  int l_deep,l_maxdis;

  int r_deep,r_maxdis;

   if(root->left!=null)

      MaxDistance(root->left,l_deep,l_maxdis);

  if(root->right!=null)

     MaxDistance(root->right,r_deep,r_maxdis);

  deep=(l_deep>r_deep?l_deep:r_deep)+1;

  maxdis=l_maxdis>r_maxdis?l_maxdis:r_maxdis;

maxdis=(l_deep+r_deep)>maxdis?l_deep+r_deep:maxdis;

}

}