998 最大二叉樹 II

2022-06-19 18:09:16 字數 1412 閱讀 3352

最大樹定義:乙個樹,其中每個節點的值都大於其子樹中的任何其他值。

給出最大樹的根節點 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

根據示例可以看出附加值val加在陣列末尾,即加在樹的右邊,只用考慮右子樹。

如果val大於右子樹原根結點,則原根放到新根左側。如果小則在右子樹迭代。

1

/**2

* definition for a binary tree node.

3* public class treenode

8* }9*/

10class

solution

2223 treenode p =root;

24while (p.right != null && p.right.val >val)

25 p =p.right;

26 treenode temp =p.right;

27 p.right =node;

28 node.left =temp;

29return

root;30}

31 }

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 的最大元素。建立乙個...