101.对称二叉树

思想:递归

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

 

posted @ 2019-05-16 23:47  秃桔子  阅读(137)  评论(0编辑  收藏  举报

如果您有编程方面或者学术方面的需求请在微信公众号搜索

桔子科研


或者识别下方二维码,第一时间获取编程有趣的知识和最新科研学术成果。