刷题——合并二叉树

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

方法一:

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;
    }
相关推荐
hz_zhangrl30 分钟前
CCF-GESP 等级考试 2025年9月认证C++四级真题解析
开发语言·c++·算法·程序设计·gesp·c++四级·gesp2025年9月
止水编程 water_proof42 分钟前
Java--网络编程(二)
java·开发语言·网络
润 下1 小时前
C语言——深入解析C语言指针:从基础到实践从入门到精通(三)
c语言·开发语言·经验分享·笔记·学习·程序人生·其他
知白守黑2672 小时前
docker网络
开发语言·php
细节控菜鸡2 小时前
【2025最新】ArcGIS for JS 范围裁剪(只保留特定区域显示),实现精准地理范围聚焦
开发语言·javascript·arcgis
一根甜苦瓜2 小时前
Go语言Slice的一道骚题
开发语言·后端·golang
驰羽2 小时前
[GO]Go语言泛型详解
开发语言·golang·xcode
NPE~2 小时前
[手写系列]Go手写db — — 第五版(实现数据库操作模块)
开发语言·数据库·后端·golang·教程·手写系列·手写数据库
润 下2 小时前
C语言——深入解析C语言指针:从基础到实践从入门到精通(二)
c语言·开发语言·经验分享·笔记·学习·程序人生
布伦鸽2 小时前
C# WPF DataGrid使用Observable<Observable<object>类型作为数据源
开发语言·c#·wpf