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

2022-06-01 08:33:08 字數 884 閱讀 3748

題目鏈結(1305):

給你root1root2這兩棵二叉搜尋樹。

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

示例:

輸入: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,0,0,1,2,5,7,10]

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

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

解題思路:

關於二叉樹,我的第一想法就是遞迴。根據題目要求,很明顯就是要遍歷二叉樹的各個節點,獲取該節點的值,並將它們排序。

**:

class treenode:

def __init__(self, x):

self.val = x

self.left = none

self.right = none

class solution:

def getallelements(self, root1: treenode, root2: treenode) -> list[int]:

l =

self.getroot(root1, l) # 獲取root1中的各個節點的值

self.getroot(root2, l) # 獲取root2中的各個節點的值

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

給你 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...

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

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