最全LeetCode刷题日记精选例题（代码+链接）_leetcode所有题目的链接，极其重要

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

• 左节点不为空，右节点为空 返回false

节点不为空会出现下列情况返回false

• 左右节点不为空，但是值不相等

1.使用队列解决本题

    //使用队列解决本题
    public static boolean isSymmetric(TreeNode root) {
        if (root==null){
            return true;
        }
        Queue<TreeNode> queue = new LinkedList();
        queue.offer(root.left);
        queue.offer(root.right);
        while (!queue.isEmpty()){
            TreeNode node1 = queue.poll();
            TreeNode node2 = queue.poll();
            if (node1==null&&node2==null){
                continue;
            }
            if (node2==null||node1==null||node1.val!=node2.val){
                return false;
            }
            queue.offer(node1.left);
            queue.offer(node2.right);
            queue.offer(node1.right);
            queue.offer(node2.left);
        }
        return true;
    }

使用递归解决本题

    public static boolean isSymmetric(TreeNode root){
        return compareTree(root.left,root.right);
    }

    private static boolean compareTree(TreeNode left, TreeNode right) {
        if ((left==null&&right!=null)||(left!=null&&right==null)){
            return false;
        }
        if (left==null&&right==null){
            return true;
        }
        if (left.val!=right.val){
            return false;
        }


        return compareTree(left.left,right.right)&& compareTree(left.right,right.left);
    }

二、相同的树

题目链接

    //使用队列
    public static boolean isSameTree(TreeNode p, TreeNode q) {
        Deque<TreeNode> deque =new LinkedList<>();
        deque.offer(p);
        deque.offer(q);
        while (!deque.isEmpty()){
            TreeNode node1 = deque.poll();
            TreeNode node2 = deque.poll();
            if (node1==null&&node2==null){
                continue;
            }
            if (node1==null||node2==null||node1.val!=node2.val){
                return false;
            }
            deque.push(node1.left);
            deque.push(node2.left);
            deque.push(node1.right);
            deque.push(node2.right);
        }
        return true;
    }

	//使用递归 
	public static boolean isSameTree2(TreeNode p, TreeNode q) {
        return compareTree(p,q);
    }

    private static boolean compareTree(TreeNode p, TreeNode q) {
        if (p==null&&q==null){
            return true;
        }
        if (p==null&&q!=null){
            return false;
        }
        if (p!=null&&q==null){
            return false;
        }
        if (q.val!=p.val){
            return false;
        }
        return compareTree(p.left,q.left)&&compareTree(p.right,q.right);
    }

三、另一棵树的子树

题目链接

本题可以通过递归将其转换为是否是相同树的问题，subRoot是否是子树的问题可以转换为或的问题

• 是当前树
• 是当前树的左子树
• 是当前树的右子树

    public boolean isSubtree(TreeNode root, TreeNode subRoot) {
        if (subRoot==null)return true;
        if (root==null) return false;
        return check(root,subRoot)||isSubtree(root.left,subRoot)||isSubtree(root.right,subRoot);
    }

    private boolean check(TreeNode root, TreeNode subRoot) {
        //转换成是否是相同树的问题了
        if (root==null&&subRoot!=null){
            return false;
        }
        if (root!=null&&subRoot==null){
            return false;
        }
        if (root==null&&subRoot==null){
            return true;
        }
        if (root.val!=subRoot.val){
            return false;
        }
        return check(root.left,subRoot.left)&&check(root.right,subRoot.right);
    }

//队列解决 
public boolean isSubtree(TreeNode root, TreeNode subRoot) {
        if (subRoot==null)return true;
        if (root==null) return false;
        return check(root,subRoot)||isSubtree(root.left,subRoot)||isSubtree(root.right,subRoot);
    }

    private boolean check(TreeNode root, TreeNode subRoot) {
        //转换成是否是相同树的问题了
        Deque<TreeNode> deque = new LinkedList();
        deque.offer(root);
        deque.offer(subRoot);
        while (!deque.isEmpty()){
            TreeNode node1 = deque.poll();
            TreeNode node2 = deque.poll();
            if (node1==null&&node2==null){
                continue;
            }
            if (node1==null||node2==null||node1.val!=node2.val){
                return false;
            }
            deque.offer(node1.left);
            deque.offer(node2.left);
            deque.offer(node1.right);
            deque.offer(node1.right);
        }
        return true;
    }

四、二叉树的最大深度

题目链接

    public int maxDepth(TreeNode root) {
        if (root==null){
            return 0;
        }
        return Math.max(maxDepth(root.left),maxDepth(root.right))+1;
    }

五、二叉树的最小深度

题目链接

    public int minDepth(TreeNode root) {
        if (root==null){
            return 0;
        }
        if (root.left==null&&root.right==null){
            return 1;
        }
        int min = Integer.MAX_VALUE;
        if (root.left!=null){
            min = Math.min(minDepth(root.left),min);
        }
        if (root.right!=null){
            min = Math.min(minDepth(root.right),min);
        }
        return min+1;
    }

六、完全二叉树的节点个数

题目链接

    //深度优先遍历
    public int countNodes2(TreeNode root) {
        if (root==null){
            return 0;
        }
        int left = countNodes2(root.left);
        int right = countNodes2(root.right);

        return left+right+1;
    }

    //广度优先遍历
    public int countNodes(TreeNode root) {
        if (root==null){
            return 0;
        }
        int sum = 0;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        while (!queue.isEmpty()){
            int len = queue.size();
            sum+=len;
            for (int i=0;i<len;i++){
                TreeNode top = queue.poll();
                if (top.left!=null) queue.offer(top.left);
                if (top.right!=null) queue.offer(top.right);
            }
        }
        return sum;
    }

以上是针对普通二叉树的解法，我们还可以根据完全二叉树的性质来进行解析

完全二叉树除了最后一层，其它层全满，且最后一层叶节点从左向右连续，计算满二叉树的公式是2^深度-1

我们对左子树和右子树进行递归，并统计其深度，当左右子树深度一致，证明左子树为满二叉树，此时递归右子树，反之右子树为满二叉树，递归左子树

    public int countNodes3(TreeNode root) {
        if (root==null){
            return 0;


![img](https://img-blog.csdnimg.cn/img_convert/9bc2237df3555ee9a48c33875b2cd7bd.png)
![img](https://img-blog.csdnimg.cn/img_convert/5a6106ca966ac265ddcee5549f7e1f17.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

            return 0;


[外链图片转存中...(img-uauu0ax3-1715816501846)]
[外链图片转存中...(img-9p6Q0cpE-1715816501847)]

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**