剑指offer-test58

最新推荐文章于 2024-06-19 10:23:38 发布

原创最新推荐文章于 2024-06-19 10:23:38 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

《剑指offer》专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种判断二叉树是否对称的方法，通过递归比较左右子树的镜像来实现。提供了详细的代码实现，包括递归和非递归两种方式，适合于深入理解二叉树的对称性判断。

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

/*思路：
采用递归:首先根节点以及其左右子树，(前序遍历)
左子树的左子树和右子树的右子树相同----(左的左、右的右）
左子树的右子树和右子树的左子树相同.----(左的右、右的左)

public class Solution {
    boolean isSymmetrical(TreeNode pRoot)
    {
        if(pRoot==null)
            return true;
        return isMirror(pRoot.left,pRoot.right);
    }
    boolean isMirror(TreeNode t1,TreeNode t2){//从中间对称判断左边和右边
        if(t1==null &&t2==null)
            return true;
        if(t1!=null &&t2!=null&&t1.val==t2.val)//当前左边等于右边时
        //j继续判断（左的右、右的左）和（左的左、右的右）
            return isMirror(t1.right,t2.left)&&isMirror(t1.left,t2.right);
        return false;
    }

非递归:采用栈或队列存取各级子树根节点