刷题——合并二叉树

合并二叉树_牛客题霸_牛客网

方法一:

cpp 复制代码
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
        // write code here
        if(t1 == NULL) return t2;
        if(t2 == NULL) return t1;
        TreeNode* head= new TreeNode(t1->val + t2->val);
        head->left = mergeTrees(t1->left, t2->left);
        head->right = mergeTrees(t1->right, t2->right);
        return head;
    }

方法二:

cpp 复制代码
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
        // write code here
        if(t1 == NULL) return t2;
        if(t2 == NULL) return t1;
       t1->val+= t2->val;
       t1->left = mergeTrees(t1->left, t2->left);
       t1->right = mergeTrees(t1->right, t2->right);
        return t1;
    }
相关推荐
土了个豆子的6 小时前
03.缓存池
开发语言·前端·缓存·visualstudio·c#
_extraordinary_6 小时前
Java 多线程(一)
java·开发语言
爱喝水的鱼丶7 小时前
SAP-ABAP: ABAP ASSIGN COMPONENT 语句详解:动态字段符号的利器作用用法示例详解
运维·开发语言·sap·abap·开发经验·动态字段符号
励志不掉头发的内向程序员7 小时前
C++进阶——多态
开发语言·c++·学习
雨中散步撒哈拉7 小时前
13、做中学 | 初一下期 Golang数组与切片
开发语言·后端·golang
0wioiw07 小时前
Go基础(③Cobra)
开发语言·后端·golang
楼田莉子8 小时前
C++算法专题学习:栈相关的算法
开发语言·c++·算法·leetcode
晨非辰8 小时前
#C语言——刷题攻略:牛客编程入门训练(九):攻克 分支控制(三)、循环控制(一),轻松拿捏!
c语言·开发语言·经验分享·学习方法·visual studio
_oP_i8 小时前
Java 服务接口中解决跨域(CORS,Cross-Origin Resource Sharing)问题
java·开发语言
陈序猿(代码自用版)8 小时前
【考研C语言编程题】数组元素批量插入实现(含图示+三部曲拆解)
c语言·开发语言·考研