题目描述

给定一棵二叉树，找到任意节点与其祖先之间的最大差值。节点A是节点B的祖先当且仅当从根到A的路径上经过B。差值定义为|A.val - B.val|。使用DFS遍历，维护路径上的最小值和最大值即可计算。