1263: 节点与其祖先之间的最大差值
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 788 Solved: 506
[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