C語言重構 897 遞增順序查詢樹

2021-10-10 09:18:01 字數 664 閱讀 1395

所有題目源**:git位址

題目

給你乙個樹,請你 按中序遍歷 重新排列樹,使樹中最左邊的結點現在是樹的根,並且每個結點沒有左子結點,只有乙個右子結點。

示例 :

輸入:[5,

3,6,

2,4,null,8,

1,null,null,null,7,

9]5/ \

36/ \ \

248/

/ \ 17

9輸出:[

1,null,

2,null,

3,null,

4,null,

5,null,

6,null,

7,null,

8,null,9]

1 \2\

3\4\

5\6\

7\8\

9 給定樹中的結點數介於 1 和 100 之間。

每個結點都有乙個從 0 到 1000 範圍內的唯一整數值。

方案:
class

solution

} treenode *

increasingbst

(treenode *root)

return arr[0]

;}};

複雜度計算

897 遞增順序查詢樹

給定乙個樹,按中序遍歷重新排列樹,使樹中最左邊的結點現在是樹的根,並且每個結點沒有左子結點,只有乙個右子結點。示例 輸入 5,3,6,2,4,null,8,1,null,null,null,7,9 5 36 248 17 9輸出 1,null,2,null,3,null,4,null,5,null,...

897 遞增順序查詢樹

給定乙個樹,按中序遍歷重新排列樹,使樹中最左邊的結點現在是樹的根,並且每個結點沒有左子結點,只有乙個右子結點。示例 輸入 5,3,6,2,4,null,8,1,null,null,null,7,9 5 3 6 2 4 8 1 7 9 輸出 1,null,2,null,3,null,4,null,5,...

897 遞增順序查詢樹

很簡單的一道題目,兩種方法,第一種需要額外空間來儲存結點中的值,然後按照儲存順序生成一顆新的樹 class solution def increasingbst self,root treenode treenode 中序遍歷二叉樹,獲得節點的值,然後生成新的樹tree l self.helper ...