题目描述：
给定二叉树的根节点 root，找出存在于 不同 节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。
（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）
示例 1：
输入：root = [8,3,10,1,6,null,14,null,null,4,7,13] 输出：7 解释： 我们有大量的节点与其祖先的差值，其中一些如下： |8 - 3| = 5 |3 - 7| = 4 |8 - 1| = 7 |10 - 13| = 3 在所有可能的差值中，最大值 7 由 |8 - 1| = 7 得出。
示例 2：
输入：root = [1,null,2,null,0,3] 输出：3
提示：
- 树中的节点数在
2到5000之间。 0 <= Node.val <= 10^5
思路描述：
可以直接使用深度优先遍历算法，只是需要在其基础上做下修改。
代码：
package Date4Point5;import TianTi.TreeNode;import java.util.LinkedList;
import java.util.List;public class Solution {public static int maxValue=Integer.MIN_VALUE;public static void main(String[] args) {TreeNode node1=new TreeNode(3);TreeNode node2=new TreeNode(0);TreeNode node3=new TreeNode(2);TreeNode node4=new TreeNode(1);node4.right=node3;node3.right=node2;node2.left=node1;System.out.println(maxAncestorDiff(node4));}public static int maxAncestorDiff(TreeNode root) {List<TreeNode> list=new LinkedList<>();dfs(root,list);return maxValue;}public static void dfs(TreeNode root,List<TreeNode> list){if(root==null){return ;}for(int i=0;i<list.size();i++){if(Math.abs(list.get(i).val-root.val)>maxValue){maxValue=Math.abs(list.get(i).val-root.val);}}list.add(root);dfs(root.left,list);dfs(root.right,list);list.remove(list.size()-1);}
}
