LeetCode 1026. 节点与其祖先之间的最大差值（二叉树DFS）

1. 题目

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

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

在这里插入图片描述

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

2. 解题

深度优先搜索，从根节点到每个叶子节点，记录到当前位置的最大最小值，达到叶子节点时，做差，取abs最大的

在这里插入图片描述