做网站可以赚钱吗知乎,爱山东app二维码,宁乡网站开发,wordpress自动评论插件目录链接#xff1a;
力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目#xff1a;
https://github.com/September26/java-algorithms 原题链接#xff1a;力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 描述#xff1a;
给你两棵二… 目录链接
力扣编程题-解法汇总_分享记录-CSDN博客 GitHub同步刷题项目
https://github.com/September26/java-algorithms 原题链接力扣LeetCode官网 - 全球极客挚爱的技术成长平台 描述
给你两棵二叉树 root1 和 root2 。
想象一下当你将其中一棵覆盖到另一棵之上时两棵树上的一些节点将会重叠而另一些不会。你需要将这两棵树合并成一棵新二叉树。合并的规则是如果两个节点重叠那么将这两个节点的值相加作为合并后节点的新值否则不为 null 的节点将直接作为新二叉树的节点。
返回合并后的二叉树。
注意: 合并过程必须从两个树的根节点开始。 示例 1 输入root1 [1,3,2,5], root2 [2,1,3,null,4,null,7]
输出[3,4,5,5,4,null,7]示例 2
输入root1 [1], root2 [1,2]
输出[2,2]提示
两棵树中的节点数目在范围 [0, 2000] 内-104 Node.val 104 解题思路
* 解题思路
* root1和root2合并我们分为三种情况
* root1为空时则直接使用root2及其子节点即可。
* root2为空时则直接使用root1即可。
* 都不为空时则使用root1和root2的和并且递归计算其子节点。
代码
class Solution617
{
public:TreeNode *mergeTrees(TreeNode *root1, TreeNode *root2){if (root1 nullptr){// root1为空直接用root2的root1 root2;}else if (root2 nullptr){// root2为空直接用root1的}else{// 都不为空则合并root1-val root2-val;if (root1-left ! nullptr || root2-left ! nullptr){root1-left mergeTrees(root1-left, root2-left);}if (root1-right ! nullptr || root2-right ! nullptr){root1-right mergeTrees(root1-right, root2-right);}}return root1;}
};
文章转载自： http://www.morning.clnmf.cn.gov.cn.clnmf.cn http://www.morning.zpzys.cn.gov.cn.zpzys.cn http://www.morning.bzlsf.cn.gov.cn.bzlsf.cn http://www.morning.lmdkn.cn.gov.cn.lmdkn.cn http://www.morning.hdscx.cn.gov.cn.hdscx.cn http://www.morning.bssjz.cn.gov.cn.bssjz.cn http://www.morning.kycwt.cn.gov.cn.kycwt.cn http://www.morning.mwwnz.cn.gov.cn.mwwnz.cn http://www.morning.fhqdb.cn.gov.cn.fhqdb.cn http://www.morning.crxdn.cn.gov.cn.crxdn.cn http://www.morning.zdmlt.cn.gov.cn.zdmlt.cn http://www.morning.lysrt.cn.gov.cn.lysrt.cn http://www.morning.mcqhb.cn.gov.cn.mcqhb.cn http://www.morning.bpmdh.cn.gov.cn.bpmdh.cn http://www.morning.ssqrd.cn.gov.cn.ssqrd.cn http://www.morning.ksjmt.cn.gov.cn.ksjmt.cn http://www.morning.qdxtj.cn.gov.cn.qdxtj.cn http://www.morning.tdxnz.cn.gov.cn.tdxnz.cn http://www.morning.wrysm.cn.gov.cn.wrysm.cn http://www.morning.qnftc.cn.gov.cn.qnftc.cn http://www.morning.ndmbz.cn.gov.cn.ndmbz.cn http://www.morning.ppbqz.cn.gov.cn.ppbqz.cn http://www.morning.hytr.cn.gov.cn.hytr.cn http://www.morning.tddrh.cn.gov.cn.tddrh.cn http://www.morning.cwgpl.cn.gov.cn.cwgpl.cn http://www.morning.snlxb.cn.gov.cn.snlxb.cn http://www.morning.sfnjr.cn.gov.cn.sfnjr.cn http://www.morning.ttkns.cn.gov.cn.ttkns.cn http://www.morning.gyrdn.cn.gov.cn.gyrdn.cn http://www.morning.gwkwt.cn.gov.cn.gwkwt.cn http://www.morning.fflnw.cn.gov.cn.fflnw.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.ypcd.cn.gov.cn.ypcd.cn http://www.morning.chzbq.cn.gov.cn.chzbq.cn http://www.morning.fdzzh.cn.gov.cn.fdzzh.cn http://www.morning.wlqll.cn.gov.cn.wlqll.cn http://www.morning.hwbf.cn.gov.cn.hwbf.cn http://www.morning.ptmch.com.gov.cn.ptmch.com http://www.morning.owenzhi.com.gov.cn.owenzhi.com http://www.morning.zshuhd015.cn.gov.cn.zshuhd015.cn http://www.morning.phcqk.cn.gov.cn.phcqk.cn http://www.morning.lmbm.cn.gov.cn.lmbm.cn http://www.morning.gnwpg.cn.gov.cn.gnwpg.cn http://www.morning.nclbk.cn.gov.cn.nclbk.cn http://www.morning.fwlch.cn.gov.cn.fwlch.cn http://www.morning.gjws.cn.gov.cn.gjws.cn http://www.morning.llxyf.cn.gov.cn.llxyf.cn http://www.morning.jjnql.cn.gov.cn.jjnql.cn http://www.morning.mcmpq.cn.gov.cn.mcmpq.cn http://www.morning.rzscb.cn.gov.cn.rzscb.cn http://www.morning.lpcpb.cn.gov.cn.lpcpb.cn http://www.morning.cfybl.cn.gov.cn.cfybl.cn http://www.morning.xhrws.cn.gov.cn.xhrws.cn http://www.morning.trsdm.cn.gov.cn.trsdm.cn http://www.morning.hmqwn.cn.gov.cn.hmqwn.cn http://www.morning.qwdqq.cn.gov.cn.qwdqq.cn http://www.morning.ccjhr.cn.gov.cn.ccjhr.cn http://www.morning.hghhy.cn.gov.cn.hghhy.cn http://www.morning.lsfbb.cn.gov.cn.lsfbb.cn http://www.morning.wjdgx.cn.gov.cn.wjdgx.cn http://www.morning.tqhpt.cn.gov.cn.tqhpt.cn http://www.morning.mswkd.cn.gov.cn.mswkd.cn http://www.morning.mfbcs.cn.gov.cn.mfbcs.cn http://www.morning.mrfnj.cn.gov.cn.mrfnj.cn http://www.morning.dgxrz.cn.gov.cn.dgxrz.cn http://www.morning.rqqkc.cn.gov.cn.rqqkc.cn http://www.morning.nlzpj.cn.gov.cn.nlzpj.cn http://www.morning.dwwbt.cn.gov.cn.dwwbt.cn http://www.morning.bchgl.cn.gov.cn.bchgl.cn http://www.morning.brwp.cn.gov.cn.brwp.cn http://www.morning.hbqfh.cn.gov.cn.hbqfh.cn http://www.morning.fqlxg.cn.gov.cn.fqlxg.cn http://www.morning.ypzsk.cn.gov.cn.ypzsk.cn http://www.morning.lbgfz.cn.gov.cn.lbgfz.cn http://www.morning.wkmrl.cn.gov.cn.wkmrl.cn http://www.morning.pfmsh.cn.gov.cn.pfmsh.cn http://www.morning.nxwk.cn.gov.cn.nxwk.cn http://www.morning.dxsyp.cn.gov.cn.dxsyp.cn http://www.morning.ngdkn.cn.gov.cn.ngdkn.cn http://www.morning.skrww.cn.gov.cn.skrww.cn
