【二叉树刷题题目专题】

无名之辈_

已于 2022-03-09 20:30:56 修改

阅读量286

点赞数

分类专栏：每日知识点文章标签： java 算法

于 2022-03-09 17:10:53 首次发布

本文链接：https://blog.csdn.net/nini_k/article/details/123381332

版权

每日知识点专栏收录该内容

15 篇文章 1 订阅

订阅专栏

java运算符

优先级：单目 > 算术 > 位移 > 关系 > 逻辑 > 三目 > 赋值
目算位关罗赋

按上述关系式，可以这么写：if(root1null && root2null)
在这里插入图片描述

在这里插入图片描述

树的深度优先搜索算法与广度优先搜索算法：
在这里插入图片描述

java队列的实现

Queue queue = new LinkedList(); 创建队列
queue.offer(merged); 入队列
TreeNode node = queue.poll(); 取队头

合并两颗二叉树

// https://leetcode-cn.com/problems/merge-two-binary-trees/

广度优先搜索算法

解题关键：广度优先搜索算法遍历里面是有null的

递归深度优先遍历


public class Solution {
    // 返回root1,root2合并后的树
    public TreeNode mergeTrees(TreeNode root1, TreeNode root2) {
        if(root1==null && root2!=null){
            return root2;
        }else if(root1!=null && root2==null){
            return root1;
        }else if(root1==null && root2==null){
            return null;
        }
        TreeNode node = new TreeNode(root1.val+root2.val);
        node.left = mergeTrees(root1.left, root2.left);
        node.right = mergeTrees(root1.right, root2.right);
        return node;
    }
}