首页 > 其他 > 详细

力扣-合并二叉树

时间:2021-03-28 22:29:17      阅读:31      评论:0      收藏:0      [点我收藏+]

思路:根据两棵树同一位置的节点进行判断,设两棵树对应的节点为A节点和B节点,分以下三种情况:
1、A 为空,则返回B;
2、B 为空,则返回A;
3、都不为空,则返回两者之和(加到A节点或者B节点都可以,返回加和的节点即可);

代码:

struct TreeNode* mergeTrees(struct TreeNode* t1, struct TreeNode* t2){
  if(t2 == NULL){
    return t1;
  }

  else if(t1 == NULL){
    return t2;
  }

  else{
    t1->left = mergeTrees(t1->left,t2->left);
    t1->right = mergeTrees(t1->right,t2->right);
    t1->val += t2->val;
    return t1;
  }
}

力扣-合并二叉树

原文:https://www.cnblogs.com/luguoqingting/p/14589564.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!