1305 兩棵二叉搜尋樹中的所有元素(C )

2021-10-01 20:11:59 字數 1053 閱讀 2215

給你 root1 和 root2 這兩棵二叉搜尋樹。

請你返回乙個列表,其中包含 兩棵樹 中的所有整數並按 公升序 排序。.

示例 1:

輸入:root1 = [2,1,4], root2 = [1,0,3]

輸出:[0,1,1,2,3,4]

示例 2:

輸入:root1 = [0,-10,10], root2 = [5,1,7,0,2]

輸出:[-10,0,0,1,2,5,7,10]

示例 3:

輸入:root1 = , root2 = [5,1,7,0,2]

輸出:[0,1,2,5,7]

示例 4:

輸入:root1 = [0,-10,10], root2 =

輸出:[-10,0,10]

示例 5:

輸入:root1 = [1,null,8], root2 = [8,1]

輸出:[1,1,8,8]

每棵樹最多有 5000 個節點。

每個節點的值在 [-105 ,105] 之間。

兩個同時層次遍歷,沒啥說的;

/**

* definition for a binary tree node.

* struct treenode

* };

*/#include

class

solution

if(root2)

while

(!a.

empty()

)if(a.front()

->right)

a.pop_front()

;}}sort

(b.begin()

,b.end()

);return b;}}

;

兩棵二叉搜尋樹中的所有元素

給你 root1 和 root2 這兩棵二叉搜尋樹。請你返回乙個列表,其中包含 兩棵樹 中的所有整數並按 公升序 排序。示例 1 輸入 root1 2,1,4 root2 1,0,3 輸出 0,1,1,2,3,4 示例 2 輸入 root1 0,10,10 root2 5,1,7,0,2 輸出 10...

LeetCode 兩棵二叉搜尋樹的所有元素

題目鏈結 1305 給你root1和root2這兩棵二叉搜尋樹。請你返回乙個列表,其中包含 兩棵樹 中的所有整數並按 公升序 排序。示例 輸入 root1 2,1,4 root2 1,0,3 輸出 0,1,1,2,3,4 輸入 root1 0,10,10 root2 5,1,7,0,2 輸出 10,...

獲取 兩棵二叉搜尋樹中的所有元素,並公升序排列

解題參考 二叉樹的實現和三種遍歷 前序 中序 後序 第一次參加力扣競賽,用firefox 71.0竟然找不到提交按鈕,真實怪哉。之前普通刷題的時候還是ok的呢。在此之前對 樹 這種資料結構的認識僅限於課堂 書本上,腦子裡只有樹形結構那種概念,具體怎麼在python中實現還沒來得及了解。今天算是正式認...