美文网首页
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;
        }
    

    相关文章

      网友评论

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

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