
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
if(t1==NULL&&t2==NULL)
return t1;
if(t1&&t2)
{
t1->val +=t2->val;
t1->left=mergeTrees(t1->left,t2->left);
t1->right=mergeTrees(t1->right,t2->right);
}
if(t1==NULL)
{
return t2;
}
return t1;
}
本文介绍了一种用于合并两个二叉树的算法实现。当两个输入树重叠时,将第二个树的值加到第一个树的对应节点上;当两个输入树没有重叠时,则直接返回非空树。
406

被折叠的 条评论
为什么被折叠?



