请实现二叉树的合并操作，将两棵二叉树合并为一棵新的二叉树。合并规则是：如果两个节点重叠，则将其值相加作为新节点的值；否则，非空节点将直接作为新二叉树的节点。

Question

Accepted Answer

考察点：考察二叉树递归遍历与原地修改或新建节点的能力。回答思路：明确递归终止条件：两节点均为空时返回空 正确处理一个节点为空、另一个非空的情况 合并值相加并递归合并左右子树 分析时间复杂度和空间复杂度

考察说明