原題鏈結:1305. 兩棵二叉搜尋樹中的所有元素
給你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]
分別存入兩個鍊錶,然後合併兩個有序鍊錶。
class
solution
// 合併兩個有序列表
public
void
merge
(list
list1, list
list2, list
reslist)
else
}while
(index1 < size1)
while
(index2 < size2)
}// 中序遍歷
public
void
dfs(treenode root, list
list)
}
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,...
樹論 兩棵樹
wc2018 t1 簡化版 by oblack.有兩棵有 n 個節點的樹,分別為 a,b,樹上每條邊都有乙個權值 v i 令 disa x,y 和 disb x,y 分別表示 x 節點與 y 節點在樹 a,b 上的距離 請你找出乙個點對 x,y 使得 disa x,y disb x,y 取得最大值,...
LeetCode 檢查兩棵樹是否相同
相同的樹 給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。思路 1.彙總思想 根 左子樹 右子樹 遞迴 2.相等的條件 值相等 p.val q.val 遞迴兩個樹的左子樹是否相等 遞迴兩個樹的右子樹是否相等 3.終止條件 p q為空時...