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

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;
}
相关推荐
Code季风几秒前
Spring IoC 容器性能提升指南:启动速度与运行效率优化策略
java·spring·性能优化
谦行10 分钟前
前端视角 Java Web 入门手册 5.10:真实世界 Web 开发—— 单元测试
java·spring boot·后端
hhua012322 分钟前
理解“无界队列”与“有界队列”及其适用场景
java·队列
Star在努力23 分钟前
15-C语言:第15~16天笔记
c语言·笔记·算法
LZQqqqqo25 分钟前
C# 接口(interface 定义接口的关键字)
java·开发语言·c#
CoovallyAIHub29 分钟前
工业质检新突破!YOLO-pdd多尺度PCB缺陷检测算法实现99%高精度
深度学习·算法·计算机视觉
gb421528729 分钟前
负载均衡算法中的加权随机算法
windows·算法·负载均衡
寒水馨32 分钟前
Java 9 新特性解析
java·开发语言·新特性·java9·jdk9
SimonKing38 分钟前
甩掉手动赋值!MyBatis-Plus 自动填充实战秘籍
java·后端·程序员
RXXW_Dor1 小时前
数据结构之线性表
数据结构