二叉树任意两个节点之间路径的最大长度？

“`” 考察点：树

<pre><code class=""language-java"" lang=""java"">int maxDist(Tree root) {
//如果树是空的，则返回0
if(root == NULL)
return 0;
if(root->left != NULL) {
root->lm = maxDist(root->left) +1;
}
if(root->right != NULL)
root->rm = maxDist(root->right) +1;
//如果以该节点为根的子树中有最大的距离，那就更新最大距离
int sum = root->rm + root->lm;
if(sum > max) {
max = sum;
}

return root->rm > root->lm ? root->rm : root->lm;
}
</code></pre>

<pre><code> "“`