題目描述：
最大樹定義：乙個樹，其中每個節點的值都大於其子樹中的任何其他值。
給出最大樹的根節點 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
方法1：
（1）直接處理給出的根節點為空或根節點的值小於附加值的情形；
（2）然後使用遞迴插入給定的值，由於附加值是放到陣列的左右邊的，根據題目中的構造樹的特定，該附加值最後一定作為原樹的某個右結點插入；
（3）則遞迴時，需要判讀當前結點的右結點是否為空，若為空，則直接將該值作為新的右結點插入；
（4）若不為空，則判讀當前結點的右結點的值是否小於給定的值，若小於，則將當前結點作為右結點插入，原來的右結點作為新的右結點的左結點插入；
（5）否則，繼續遞迴判斷當前結點的右結點；
/**
* definition for a binary tree node.
* struct treenode
* treenode(int x) : val(x), left(nullptr), right(nullptr) {}
* treenode(int x, treenode *left, treenode *right) : val(x), left(left), right(right) {}
* };
*/class
solution
if(root-
>right-
>val
insert_node
(root-
>right,val)
;//否則，繼續遍歷右結點
} treenode*
insertintomaxtree
(treenode* root,
int val)
//處理根節點的值小於給定的值
if(root-
>val
//遞迴插入結點值
insert_node
(root,val)
;return root;}}
;
998 最大二叉樹 II
最大樹定義 乙個樹，其中每個節點的值都大於其子樹中的任何其他值。給出最大樹的根節點 root。就像之前的問題那樣，給定的樹是從表 a root construct a 遞迴地使用下述 construct a 例程構造的 如果 a 為空，返回 null 否則，令 a i 作為 a 的最大元素。建立乙個...
leetcode998 最大二叉樹II
最大樹定義 乙個樹，其中每個節點的值都大於其子樹中的任何其他值。先把樹轉換成list，加上val，再把新list轉換成樹 definition for a binary tree node.class treenode def init self,x self.val x self.left non...
最大二叉樹II
最大樹定義 乙個樹，其中每個節點的值都大於其子樹中的任何其他值。給出最大樹的根節點 root。就像之前的問題那樣，給定的樹是從表 a root construct a 遞迴地使用下述 construct a 例程構造的 如果 a 為空，返回 null 否則，令 a i 作為 a 的最大元素。建立乙個...