美文网首页leetcode
数据结构与算法-给定一个二叉树,检查它是否是镜像对称的

数据结构与算法-给定一个二叉树,检查它是否是镜像对称的

作者: 五年老码农 | 来源:发表于2020-02-12 23:35 被阅读0次

    问题:

    给定一个二叉树,检查它是否是镜像对称的。

    例如,二叉树 [1,2,2,3,4,4,3] 是对称的。

    捕获.PNG

    但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    捕获1.PNG

    代码:

    class Solution {
        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.right,t2.left)&&isMirror(t2.left,t1.right);        }
    
    }
    

    相关文章

      网友评论

        本文标题:数据结构与算法-给定一个二叉树,检查它是否是镜像对称的

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