0617. Merge Two Binary Trees

题目信息

题号:

0617

难度:

Easy

主题:

二叉树、对应位置、节点值相加、结构合并

原题:

LeetCode 0617

重点:

两棵树从根开始按相同位置重叠、双方都有节点时值相加、只有一方有节点时该子树保留

题目重述

给定两棵二叉树的根节点 root1 和 root2,把它们从根开始按相同结构位置重叠,返回合并后树的根节点。

若某个位置两棵树都存在节点,合并节点的值等于两节点值之和,并继续合并对应的左右子树;若只有一棵树在该位置存在节点,结果中保留这一节点及其子树;若双方都为空,结果也为空。两棵树合计节点数位于 [0, 2000],节点值位于 [-10^4, 10^4]。

自建示例

不同位置的子树同时保留:

输入:root1 = [2,1,4],root2 = [3,null,5]
输出:[5,1,9]
解释:根节点相加得到 5;左侧只有第一棵树的节点 1;右侧两个节点相加得到 9。

其中一棵树为空:

输入:root1 = null,root2 = [7,6]
输出:[7,6]
解释:没有重叠节点需要相加,结果保留第二棵树的全部结构和节点值。