Problem1263--节点与其祖先之间的最大差值

1263: 节点与其祖先之间的最大差值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 95  Solved: 63
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

输入一行,按照先序输入一棵二叉树,其中空节点用 -1 表示。

Output

输出一行代表最大差值V。

Sample Input

8 3 1 -1 -1 6 4 -1 -1 7 -1 -1 10 -1 14 13 -1 -1 -1

Sample Output

7

HINT

样例输入即为题面的二叉树,最优选择是 |8-1| = 7

Source/Category