algorithm - 在二叉树中找到两个最远的元素

Question

我正在寻找一种算法，可以找到二叉树中最远的两个元素，而不是寻找任何特殊的语言，只是为了算法。

谢谢。

Answer 1

它被称为树的直径。

int diameter(Tree * t) // post: return diameter of t 
{ 
     if (t == 0) return 0; 
     int lheight = height(tree->left); 
     int rheight = height(tree->right);
     int ldiameter = diameter(tree->left); 
     int rdiameter = diameter(tree->right); 
     return max(lheight + rheight + 1, max(ldiameter,rdiameter));
 } 

copied code and images from here .