题目描述

给定两棵二叉树，将它们合并为一棵新二叉树。合并规则是：如果两个节点重叠，则将它们的值相加作为新节点的值；否则不为空的节点直接作为新树的节点。递归处理即可。