已知兩顆二叉樹,將它們合并成一顆二叉樹。合并規(guī)則是:都存在的結(jié)點(diǎn),就將結(jié)點(diǎn)值加起來(lái),否則空的位置就由另一個(gè)樹的結(jié)點(diǎn)來(lái)代替。例如: 兩顆二叉樹是: Tree 1 Tree 2 合并后的樹為 數(shù)據(jù)范圍:樹上節(jié)點(diǎn)數(shù)量滿足 ,樹上節(jié)點(diǎn)的值一定在32位整型范圍內(nèi)。 進(jìn)階:空間復(fù)雜度 ,時(shí)間復(fù)雜度
示例1
輸入
{1,3,2,5},{2,1,3,#,4,#,7}
加載中...