剑指Offer——对称的二叉树

最新推荐文章于 2019-09-09 19:33:38 发布

温一杯酒

最新推荐文章于 2019-09-09 19:33:38 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/qq_30281559/article/details/90677263

刷题专栏收录该内容

5 篇文章

订阅专栏

博客围绕判断二叉树是否对称展开，提出若二叉树与其镜像相同则为对称。介绍了两种实现判断的方法，分别是递归方法和非递归方法。

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

题目描述

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

递归方法：

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null) return true;
        return isEqual(pRoot.left,pRoot.right);
    }
    boolean isEqual(TreeNode left, TreeNode right){
        if(left==null&&right == null){
            return true;
        }
        if(left==null||right == null){
            return false;
        }
        if(left.val != right.val){
            return false;
        }
        return isEqual(left.left,right.right)&&isEqual(left.right,right.left);
    }
}

非递归方法：

import java.util.Stack;
public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot == null) return true;
        Stack<TreeNode> stack = new Stack<>();
        stack.push(pRoot.left);
        stack.push(pRoot.right);
        while(!stack.isEmpty()){
            TreeNode right = stack.pop();
            TreeNode left = stack.pop();
            if(right == null && left == null){
                continue;
            }
            if(left == null || right == null){
                return false;
            }
            if(left.val != right.val){
                return false;
            }
            stack.push(left.left);
            stack.push(right.right);
            stack.push(left.right);
            stack.push(right.left);
        }
        return true;
    }
}