【LeetCode】第101题——对称二叉树（难度：简单）

最新推荐文章于 2025-03-30 10:58:35 发布

Se7en_Dayz

最新推荐文章于 2025-03-30 10:58:35 发布

阅读量377

点赞数

分类专栏： LeetCode题解文章标签：队列二叉树 leetcode java

本文链接：https://blog.youkuaiyun.com/qq_43536930/article/details/110496671

版权

这篇博客主要讲解了LeetCode第101题——对称二叉树的解法，包括递归和迭代两种方法。作者通过示例解释了如何判断一棵二叉树是否是对称的，并提供了详细的解题思路和代码实现。文章最后提到了此题与第100题的联系，提示读者可以尝试用栈来解决此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个二叉树，检查它是否是镜像对称的。

示例1：二叉树 [1,2,2,3,4,4,3] 是对称的。
示例2：二叉树 [1,2,2,null,3,null,3] 不是镜像对称的。

进阶：

你可以运用递归和迭代两种方法解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/symmetric-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

思路一：使用迭代：同一棵树，同时向相反的两个方向进行迭代。

思路二：使用循环，选取队列Queue数据结构，利用队列先入先出的特点：每次将p.left和q.right放入队列，把p.right和q.left放入队列。

代码详解

方法一：递归

/**
 * 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) {
   
        return func(root, root);	// 同一棵树，按相反的方向迭代
    }

    public static boolean func(TreeNode p, TreeNode q)

最低0.47元/天解锁文章