二叉树相关习题复习2020/1/18

最新推荐文章于 2023-12-19 21:39:32 发布

我先冲了xdm

最新推荐文章于 2023-12-19 21:39:32 发布

阅读量149

点赞数

文章标签：二叉树算法队列 java leetcode

本文链接：https://blog.csdn.net/asfsaf21/article/details/112798241

版权

这篇博客回顾了LeetCode中关于二叉树的五道经典习题，包括相同的树（100）、对称二叉树（101）、最大深度（104）、层序遍历（107）和最小深度（111）。重点讲解了递归解题思路和BFS、DFS的运用，强调了递归分类和算法优化的重要性。

摘要由CSDN通过智能技术生成

习题均来自LeetCode

这里写目录标题

习题均来自LeetCode

中难题我唯唯诺诺简单题我重拳出击嘻嘻

(1)相同的树题号–100

这一题十分简单没啥好说的
就简单的递归遍历判断每个结点是否相同（下图：耗时+消耗内存）
在这里插入图片描述

在这里插入图片描述

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
   
    boolean viya=true;
    public boolean isSameTree(TreeNode p, TreeNode q) {
   
            if(p==null & q==null){
   
                return true;
            }
             if((p==null && q!=null) || (p!=null && q==null) || (p.val!=q.val)){
   
                return false;
            }
            two(p,q);
            return this.viya;
    }
    public void two(TreeNode p,TreeNode q){
   
        if((p==null && q!=null) || (p!=null && q==null)){
   
                this.viya=false;
                return;
        }
        if(p==null && q==null){
   
            return;
        }
        two(p.left,q.left);
        if(p.val!=q.val){
   
            this.viya=false;
            return; 
        }
        two(p.right,q.right);
    }
}

（2）对称二叉树题号–101

根100题是类似的需要注意的是镜像！！！
在这里插入图片描述

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
   
    boolean baby=true;
    public boolean isSymmetric(TreeNode root) {