【二叉树刷题题目专题】

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

按上述关系式，可以这么写：if(root1null && root2null)

树的深度优先搜索算法与广度优先搜索算法：

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;
    }
}