題目鏈結(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,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...