C++Leetcode617:合并二叉树

题目 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 注意: 合并必须从两个树的根节点开始。 思路 1、递归。同时递归2个二叉树,以第一个树作为基准,将第二个树的值加到第一个树上。 实现方法
相关文章
相关标签/搜索