题解 | #合并二叉树#

合并二叉树

https://www.nowcoder.com/practice/7298353c24cc42e3bd5f0e0bd3d1d759

思路

  1. 使用中序遍历的思想,设t1为主树,t2为合并树。
  2. 当两棵树的左子树均不为空则递归的调用合并方法进行合并。
  3. 如果主树的左子树为空而合并树的左子树不为空,则直接让合并树的左子树作为主树的左子树。
  4. 如果两棵树的左子树均为空或者合并树的左子树为空,则直接不管。
  5. 接着合并根节点,只需进行节点值的加操作即可。
  6. 接着参考左子树的处理进行编码即可思路是一样的,最后返回主树。

代码

import java.util.*;

/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * @param t1 TreeNode类
     * @param t2 TreeNode类
     * @return TreeNode类
     */
    public TreeNode mergeTrees(TreeNode t1, TreeNode t2) {
        // 代码健壮性检验
        if (t1 == null) {
            return t2;
        }
        if (t2 == null) {
            return t1;
        }
        // 将两棵二叉树合并
        return merge(t1, t2);
    }

    /**
     * 将传入的两棵树进行合并
     *
     * @param t1 树1
     * @param t2 树2
     * @return com.gewuyou.algorithm.problem.TreeNode
     * @apiNote 使用中序遍历的思想,递归的将两棵树进行合并
     * @since 2023/1/1 12:13
     */

    public TreeNode merge(TreeNode t1, TreeNode t2) {
        // 设t1为主树
        // 如果两棵树的左子树都不为空
        if (t1.left != null && t2.left != null) {
            // 递归的传入两棵树的左子树进行合并
            merge(t1.left, t2.left);
        }
        // 如果t1左子树为空t2不为空
        if (t1.left == null && t2.left != null) {
            // 让t2以t1为主树向t1合并
            t1.left = t2.left;
        }
        // 如果t1不为空t2为空或者二者均为空,则无需任何操作

        // 对根节点进行合并
        t1.val += t2.val;

        // 如果两棵树的右子树都不为空
        if (t1.right != null && t2.right != null) {
            // 递归的传入两棵树的右子树进行合并
            merge(t1.right, t2.right);
        }
        // 如果t1右子树为空t2不为空
        if (t1.right == null && t2.right != null) {
            // 让t2以t1为主树向t1合并
            t1.right = t2.right;
        }
        // 如果t1不为空t2为空或者二者均为空,则无需任何操作
        // 返回t1
        return t1;
    }
}
全部评论

相关推荐

双飞二本嵌入式求拷打我是在 BOSS 上投递的简历,好多都没人回复,这是开场白和简历求大神帮忙看看。您好!我是2025届应届生,最快可在一周内上岗,能够实习六个月以上,并接受加班。以下是我的核心优势和相关经验:1. 嵌入式开发能力:   熟练掌握STM32系列单片机及其外设(如GPIO、定时器、ADC、DAC、I2C、SPI、UART等),能够独立完成硬件驱动开发和调试。  熟悉FreeRTOS实时操作系统,具备多任务调度和资源管理经验。  熟悉LVGL图形库开发,能够实现嵌入式设备的图形界面设计。2. 硬件设计能力:   具备PCB设计经验,曾为2023年工创赛物流搬运赛道设计小车主板,带领团队获得国家级银奖。   熟悉硬件原理图分析,能够快速理解并调试硬件电路。3. 机器人开发与竞赛经验:   在全国大学生智能车竞赛、ROS机器人竞赛中多次获得国家级奖项,具备丰富的机器人开发经验。   熟悉Linux环境,对ROS和ROS 2有一定了解,能够进行机器人系统的开发与调试。4. 编程能力:   熟悉C/C++,熟悉Python,能够高效完成嵌入式开发和算法实现。   具备良好的代码规范和文档编写能力。5. 团队协作与领导能力:   在多个项目中担任核心开发或团队负责人,具备良好的沟通能力和团队协作精神。   在工创赛中带领团队完成项目规划、任务分配和技术攻关,展现了较强的领导力。我对嵌入式开发、机器人技术和智能硬件充满热情,期待加入贵公司,与团队共同成长,为公司创造价值!如果有合适的岗位,欢迎随时联系我,期待进一步沟通!
沉淀一会:嵌入式就是狗屎
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务