给定二叉树的根节点 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 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
深度优先搜索,从根节点到每个叶子节点,记录到当前位置的最大最小值,达到叶子节点时,做差,取abs最大的