[スウィフト] LeetCode1305 2つのバイナリ検索ツリーのすべての要素|。二つのバイナリ検索ツリー内のすべての要素

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャンネル公共数:シャンウィングチー( let_us_code)
➤ブロガードメイン:https://www.zengqiang.org
➤GitHubアドレス:https://github.com/strengthen/LeetCode
➤元のアドレス:https://www.cnblogs.com/strengthen/p/12151669 .htmlを
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました!クリック強く、元のアドレスが読むことをお勧めします!サポート著者!オリジナルをサポートしています!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

2二分探索木の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個のノードがあります。
各ノードの値は、[^ 5~10 ^ 5、10]の間です。


あなたはROOT1とroot2た2つのバイナリ検索ツリー。

2つのツリーの昇順にソートされたすべての整数を含むリストを返してください。

 

例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個のノードの最大値を有します。
[^ 5 ^ 5 10 -10]間の各ノードの値。

おすすめ

転載: www.cnblogs.com/strengthen/p/12151669.html