1026. 节点与其祖先之间的最大差值

题目：
给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。

（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/maximum-difference-between-node-and-ancestor
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：
可以看到，这道题本质上就是要求出某一祖先节点和子孙节点之间的最大差值，那其实很好做的，只需要从根节点开始，向下 dfs 。
每走到一个点，判断一下当前结点的值能否使得 res 得到更新。然后分别向左和向右计算最大差值，同时不断地更新此条路径上的最大节点值和最小节点值，以方便 res 的计算。

代码：

class Solution {
public:
    int dfs(TreeNode* t , int x_min , int x_max){
        if(t == nullptr)
            return 0;
        int res = max(abs(t->val-x_min) , abs(t->val-x_max));
        x_min = min(t->val , x_min);
        x_max = max(t->val , x_max);
        res = max(res , dfs(t->left , x_min , x_max));
        res = max(res , dfs(t->right , x_min , x_max));
        return res;
    }
    int maxAncestorDiff(TreeNode* root) {
        return dfs(root , root->val , root->val);
    }
};