【JAVA刷题初阶】刷爆力扣第八弹——二叉树

---

🎪 前言：关于JAVA刷题

🤙关于JAVA的学习出了看视频以外，那就是刷题了，朋友们，你们有没有过这样的感觉，在网上看了视频过后感觉自己什么都听懂了，但就是写题和做项目时无从下手，或者就是因为某个细节一直错一直改，那背后的原因是什么呢？四个字——题刷少了，这里新一建议去Leetcode看看，那里的题库资源很丰富，并且在全球都有广泛涉猎。不仅如此，这里还有 课程 + 刷题 + 面经 + 求职 + 讨论区分享解题思路，用过的人都说好😜

👉除此之外，我的建议是初学者从简单题开始练习，因为简单题是一切题的基础，一切的困难题都是从简单题衍生而来的，每天刷那么2~3题，后期再慢慢刷中等题，困难题，经过一段时间后会有很不错的提升

此外，在我们有一定的提升之后，我们便可以去刷剑指offer了，在这里预祝各位大学生以及初学者都拿到自己满意的offer！💖

---

第一题：相同的树

👇👇👇
做题链接戳这里：100.相同的树

🚀 题目描述

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

🚀示例

🚀提示

● 两棵树上的节点数目都在范围 [0, 100] 内
● -104 <= Node.val <= 104

🧰题解

首先我们刷二叉树相关的题之前，要记住：大部分二叉树的OJ题都是用递归来做的。好了那么话不多说，咱们上车，要判断两颗二叉树相同：即结构相同(两者节点结构完全相同，一个为空一个不为空则为false)，对应节点值相同(对应节点val域不同则为false)，然后递归遍历两颗树的左右子树即可。

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null){
            return true;
        }
        if (p == null || q == null){
            return false;
        }
        if (p.val != q.val){
            return false;
        }else{
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
        }
    }
}

第二题：另一棵树的子树

👇👇👇
做题链接戳这里，572.另一棵树的子树

🚀题目描述

给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。

二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。

🚀示例

🚀提示

● root 树上的节点数量范围是 [1, 2000]
● subRoot 树上的节点数量范围是 [1, 1000]
● -104 <= root.val <= 104
● -104 <= subRoot.val <= 104

🧰题解

首先，要判断是否为这棵树的子树，肯定是要用递归来做的，本质上来说是不是判断这棵树的左右树与这棵树相不相同，我们刚刚是不是才讲了怎么判断相同否？🤣
很简单，我们只需要判断当节点结构不同，返回false，然后判断两颗树是否相同，如果相同，返回true，不同则递归遍历左子树与右子树，看他两是否与所给数相同，相同则返回true，到最后则返回false。

class Solution {
    public boolean isSameTree(TreeNode p, TreeNode q) {
        if (p == null && q == null){
            return true;
        }
        if (p == null || q == null){
            return false;
        }
        if (p.val != q.val){
            return false;
        }else{
            return isSameTree(p.left,q.left) && isSameTree(p.right,q.right);
        }
    }
    public boolean isSubtree(TreeNode root, TreeNode subRoot) {
        if (root == null || subRoot == null){
            return false;
        }
        if (isSameTree(root,subRoot)){
            return true;
        }
        if (isSubtree(root.left,subRoot) || isSubtree(root.right,subRoot)){
            return true;
        }
        return false;
    }
}

第三题：翻转二叉树

👇👇👇
做题链接戳这里：226.翻转二叉树

🚀 题目描述

给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

🚀示例

🚀提示

● 树中节点数目范围在 [0, 100] 内
● -100 <= Node.val <= 100

🧰题解

首先，我们要翻转二叉树，还是采用我们的递归思想，如果头结点为空，那么返回空，然后将我们的左树递归变成右树，右树递归变成左树，最后返回头结点即可。需要注意的是我们的其中一颗子树头结点需要保存，因为递归过程会将其改变

class Solution {
    public TreeNode invertTree(TreeNode root) {
        if (root == null){
            return null;
        }
        TreeNode leftTree = root.left;
        root.left = invertTree(root.right);
        root.right = invertTree(leftTree);
        
        return root;
    }
}