【数据结构--二叉树】合并二叉树

cpp 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


struct TreeNode* mergeTrees(struct TreeNode* root1, struct TreeNode* root2){
    if(root1==NULL&&root2==NULL)//两个二叉树都是空
        return NULL;
    
    if(root2!=NULL&&root1==NULL)
        return root2;
    if(root1!=NULL&&root2==NULL)
        return root1;

    root1->val=root1->val+root2->val;
    root1->left=mergeTrees(root1->left,root2->left);
    root1->right=mergeTrees(root1->right,root2->right);

    return root1;
}
相关推荐
天天摸鱼的java工程师2 分钟前
假设你在开发订单系统时遇到高并发下库存扣减出错,如何解决?由浅入深分析
java·后端·面试
都叫我大帅哥3 分钟前
Redis的ZSet:从“青铜”到“王者”的排序神器
java·redis
一块plus7 分钟前
2025 年值得一玩的最佳 Web3 游戏
算法·设计模式·程序员
前端拿破轮9 分钟前
不是吧不是吧,leetcode第一题我就做不出来?😭😭😭
后端·算法·leetcode
一块plus13 分钟前
什么是去中心化 AI?区块链驱动智能的初学者指南
人工智能·后端·算法
Mr_Xuhhh13 分钟前
网络基础(1)
c语言·开发语言·网络·c++·qt·算法
前端拿破轮15 分钟前
😭😭😭看到这个快乐数10s,我就知道快乐不属于我了🤪
算法·leetcode·typescript
肖笙XiaoSheng15 分钟前
使用Gemini2.5 pro 优化我的定时任务(二)
java·后端·代码规范
小小霸王龙!16 分钟前
互联网大厂Java面试实录:Spring Boot与微服务在电商场景中的应用
java·spring boot·redis·微服务·电商
深栈解码19 分钟前
JUC并发编程 CAS运行机制详解
java·后端