leetcode算法练习【101】对称二叉树

缺乏、安全感 2023-02-14 02:22 10阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：二叉树、递归
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个二叉树，检查它是否是镜像对称的。
    
     
    
    例如，二叉树 [1,2,2,3,4,4,3] 是对称的。
    
        1
       / \
      2   2
     / \ / \
    3  4 4  3
     
    
    但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
    
        1
       / \
      2   2
       \   \
       3    3
     
    
    进阶：
    
    你可以运用递归和迭代两种方法解决这个问题吗？

#### 方案：二叉树、递归 ####

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
    class Solution { 
        public boolean isSymmetric(TreeNode root) { 
            if (root==null)return true;    
            return isSym(root.left,root.right);
        }
        public boolean isSym(TreeNode left,TreeNode right){ 
            if(left==null&&right!=null||left!=null&&right==null) return false;
            else if(left==null&&right==null) return true;
            else{ 
                if(left.val!=right.val) return false;
                return isSym(left.left,right.right)&&isSym(left.right,right.left);
            }
          
        }
    
    
    }

##### 复杂度计算 #####

*  时间复杂度：O(n)，n代表传入数组的长度（虽然是课树，但是测试的时候显示的是数组，姑且就当作长度为n的数组转树后穿进来的吧）
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-101. 对称二叉树

目录题目分析递归法题目来源 [101. 对称二叉树][101.] 题目分析首先想清楚，判断对称二叉树要比较的是哪两个节点，

偏执的太偏执、/ 2024年03月27日 15:39/ 0 赞/ 106 阅读

相关 LeetCode 101 对称二叉树

题目： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2x

悠悠/ 2023年07月08日 02:48/ 0 赞/ 65 阅读

相关 leetcode算法练习【101】对称二叉树

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

缺乏、安全感/ 2023年02月14日 02:22/ 0 赞/ 11 阅读

相关【leetcode.101】对称二叉树

一、题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 ![20201015192335634.p

Love The Way You Lie/ 2022年12月15日 06:17/ 0 赞/ 205 阅读

相关【LeetCode 101】对称二叉树

题目描述给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \ 2

约定不等于承诺〃/ 2022年11月29日 03:10/ 0 赞/ 203 阅读

相关 leetcode 101 对称二叉树

前言题目：[101. 对称二叉树][101.] 参考题解：[对称二叉树-代码随想录][-] -------------------- 提交代码判定一棵树是

今天药忘吃喽~/ 2022年09月11日 11:21/ 0 赞/ 21 阅读

相关【LeetCode】101. 对称二叉树

题目链接：[https://leetcode-cn.com/problems/symmetric-tree/description/][https_leetcode-cn.co

╰+攻爆jí腚メ/ 2022年05月13日 17:21/ 0 赞/ 227 阅读

相关 LeetCode 101 对称二叉树

原题目链接：[LeetCode101][] -------------------- 分类 LeetCode -------------------- 题意

古城微笑少年丶/ 2022年04月12日 11:57/ 0 赞/ 242 阅读

相关【Leetcode】101. 对称二叉树

题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 \[1,2,2,3,4,4,3\] 是对称的。 1 / \ 2 2

╰半夏微凉°/ 2022年03月07日 09:40/ 0 赞/ 252 阅读

相关【LeetCode】 101. 对称二叉树

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

绝地灬酷狼/ 2021年06月10日 20:37/ 0 赞/ 508 阅读