美文网首页
Tree:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,

Tree:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,

作者: 敲一手烂代码 | 来源:发表于2016-05-18 14:28 被阅读535次
boolean isSymmetrical(TreeNode pRoot) {
        if (pRoot == null) {
            return true;
        }
        return isMirror(pRoot.left, pRoot.right);
    }
    boolean isMirror(TreeNode node1,TreeNode node2) {
        if (node1==null&&node2==null) {
            return true;
        }
        if (node1==null||node2==null) {
            return false;
        }
        return node1.val==node2.val?isMirror(node1.left, node2.right)&&isMirror(node1.right, node2.left):false;
    }

相关文章

  • 对称的二叉树

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

  • 面试题28:对称的二叉树

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

  • 对称的二叉树

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

  • (树)剑指offer--对称的二叉树

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

  • 对称的二叉树

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

  • 20.判断对称二叉树

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

  • 2019-09-11[剑指offer-]对称的二叉树

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

  • 剑指Offer Java版 面试题28:对称的二叉树

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

  • 28、对称的二叉树

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

  • 面试题28: 对称的二叉树

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

网友评论

      本文标题:Tree:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,

      本文链接:https://www.haomeiwen.com/subject/lmdwrttx.html