Leetcode 101. Symmetric Tree 验证树的对称性解题报告

最新推荐文章于 2024-03-05 19:30:45 发布

学术状态抽奖器

最新推荐文章于 2024-03-05 19:30:45 发布

阅读量856

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-java 文章标签： leetcode 树对称相似面试

本文链接：https://blog.youkuaiyun.com/MebiuW/article/details/52432804

leetcode-java 专栏收录该内容

224 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的有效方法。通过对二叉树的左右子树进行递归比较，确保每一对对应的节点值相等且结构镜像对称。通过简单的逻辑调整，将传统的相同树判断算法转化为对称性判断。

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

1 解题思想

这道题是上一道题的延伸版。
首先，题目的意思是说给了一颗树，让我们判断他是否是对称的(以根节点为中心，镜像颠倒而成）

其实解题方式也很简单，把根节点的左右节点开始，当做两个独立的子树，判断这两个子树的是否对称

而判断这两个子树是否对称，就是在判断两个子树的那个算法那里，把原来的左左对比，右右对比，改成左右对比和右左对比就可以了，稍稍改动一下位置就可以

Leetcode 100. Same Tree 验证树是否相同解题报告

2 原题

Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 
    1
   / \
  2   2
 / \ / \
3  4 4  3

But the following [1,2,2,null,3,null,3] is not:
    1
   / \
  2   2
   \   \
   3    3

Note:
Bonus points if you could solve it both recursively and iteratively.

3 AC解

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
 /**
  * 当成两棵树遍历检查就可以了
  * */
public class Solution {
    public boolean check(TreeNode leftPart,TreeNode rightPart){
        if(leftPart==null && rightPart==null)
            return true;
        if(leftPart==null || rightPart==null)
            return false;
        if(leftPart.val != rightPart.val)
            return false;
        return check(leftPart.right,rightPart.left) && check(leftPart.left,rightPart.right);
    }
    public boolean isSymmetric(TreeNode root) {
        if(root == null)
            return true;
        return check(root.left,root.right);
    }
}