LeetCode 兩棵搜尋樹中的所有元素

2021-10-10 23:47:07 字數 1303 閱讀 2802

原題鏈結:1305. 兩棵二叉搜尋樹中的所有元素

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

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

示例 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為空時...