leetcode刷题 101. 对称二叉树

题目链接:力扣

与第100题相似 leetcode 100.相同的树_玖玖遛的博客-CSDN博客

递归方法中的边界条件完全一致,替换一下递归时的参数传值即可

代码:

class Solution {

    public boolean isSymmetric(TreeNode root) {

        return isMirror(root,root);

    }

    public boolean isMirror(TreeNode left,TreeNode right){

        if(left == null && right == null){

            return true;

        }

        if(left==null ^ right ==null ){

            return false;

        }

        return left.val ==right.val && (isMirror(left.left,right.right) )&& (isMirror(left.right,right.left));

    }

}

执行结果:

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
THE END
分享
二维码
< <上一篇
下一篇>>