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

Answer 1

考察点：树

 

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; 
}