leetcode合併二叉樹 617

2021-10-23 15:45:16 字數 742 閱讀 2671

給定兩個二叉樹,想象當你將它們中的乙個覆蓋到另乙個上時,兩個二叉樹的一些節點便會重疊。

你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊,那麼將他們的值相加作為節點合併後的新值,否則不為 null 的節點將直接作為新二叉樹的節點。

address

# definition for a binary tree node.

class

treenode

:def

__init__

(self, x)

: self.val = x

self.left =

none

self.right =

none

defmerge_trees

(t1: treenode, t2: treenode)

-> treenode:

ifnot

all(

[t1, t2]):

return t1 or t2

t1.val += t2.val

t1.left = merge_trees(t1.left, t2.left)

t1.right = merge_trees(t1.right, t2.right)

return t1

LeetCode合併二叉樹

給定兩個二叉樹,想象當你將它們中的乙個覆蓋到另乙個上時,兩個二叉樹的一些節點便會重疊。你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊,那麼將他們的值相加作為節點合併後的新值,否則不為 null 的節點將直接作為新二叉樹的節點。示例 1 輸入 原始二叉樹如下圖 輸出 合併後的二叉樹如下...

617 合併二叉樹(leetcode)

給定兩個二叉樹,想象當你將它們中的乙個覆蓋到另乙個上時,兩個二叉樹的一些節點便會重疊。你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊,那麼將他們的值相加作為節點合併後的新值,否則不為 null 的節點將直接作為新二叉樹的節點。題目鏈結 public class leetcode617...

LeetCode617 合併二叉樹

給定兩個二叉樹,想象當你將它們中的乙個覆蓋到另乙個上時,兩個二叉樹的一些節點便會重疊。你需要將他們合併為乙個新的二叉樹。合併的規則是如果兩個節點重疊,那麼將他們的值相加作為節點合併後的新值,否則不為 null 的節點將直接作為新二叉樹的節點。示例 1 輸入 tree 1 tree 2 1 2 3 2...