最大樹定義：一個樹，其中每個節點的值都大於其子樹中的任何其他值。
給出最大樹的根節點 root。
就像之前的問題那樣，給定的樹是從表 A（root = Construct(A)）遞歸地使用下述 Construct(A) 例程構造的：
- 如果
A爲空，返回null - 否則，令
A[i]作爲 A 的最大元素。創建一個值爲A[i]的根節點root root的左子樹將被構建爲Construct([A[0], A[1], ..., A[i-1]])root的右子樹將被構建爲Construct([A[i+1], A[i+2], ..., A[A.length - 1]])- 返回
root
請注意，我們沒有直接給定 A，只有一個根節點 root = Construct(A).
假設 B 是 A 的副本，並附加值 val。保證 B 中的值是不同的。
返回 Construct(B)。
示例 1：
輸入：root = [4,1,3,null,null,2], val = 5
輸出：[5,4,null,1,3,null,null,2]
解釋：A = [1,4,2,3], B = [1,4,2,3,5]
示例 2：
輸入：root = [5,2,4,null,1], val = 3
輸出：[5,2,4,null,1,null,3]
解釋：A = [2,1,5,4], B = [2,1,5,4,3]
示例 3：
輸入：root = [5,2,3,null,1], val = 4
輸出：[5,2,4,null,1,3]
解釋：A = [2,1,5,3], B = [2,1,5,3,4]
提示：
1 <= B.length <= 100
這個只需要先序遍歷把所有的節點值取出來，再把值插入這個數組，再用上次的組成的最大樹定義code，抄過來就可以