美文网首页
101. 对称二叉树

101. 对称二叉树

作者: 一只小星_ | 来源:发表于2019-07-30 23:49 被阅读0次

    给定一个二叉树,检查它是否是镜像对称的。
    例如,二叉树 [1,2,2,3,4,4,3] 是对称的。

    image.png
     public boolean isSymmetric(TreeNode root) {
           return  isMirror(root,root);
        }
         private boolean isMirror(TreeNode t1, TreeNode t2){
            if (t1 == null && t2 == null){
                return true;
            }
            if (t1 == null || t2 == null){
                return false;
            }
            return (t1.val == t2.val)&&isMirror(t1.left,t2.right)&&isMirror(t1.right,t2.left);
        }
    
    

    相关文章

      网友评论

          本文标题:101. 对称二叉树

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