leetcode 101 对称二叉树

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

例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
leetcode 101 对称二叉树
但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
leetcode 101 对称二叉树

public boolean isSymmetric(TreeNode root) {
        return dfs(root.left, root.right);
    }
    public boolean dfs(TreeNode left,TreeNode right)
    {
        if(left==null&&right==null)
            return true;
        if((left==null&&right!=null)||(right==null&&left!=null))
        {
            return false;
        }
        if(right.val!=left.val)
            return false;

        return dfs(left.left,right.right)&&dfs(left.right,right.left);//注意这个地方是镜像对称!!!!
    }

leetcode 101 对称二叉树

上一篇:【Rsync使用】2. Rsync 客户端配置说明


下一篇:centos 7 Docker使用Portainer搭建可视化界面