(day 09 - 递归)剑指 Offer 28. 对称的二叉树

题目

链接：剑指 Offer 28. 对称的二叉树

题解

参考题解： 对称的二叉树（递归，清晰图解）
思路就是直接用递归遍历判断即可。

	public boolean isSymmetric(TreeNode root) {
        return root==null ? true:cell(root.right,root.left);

    }

    public boolean cell(TreeNode L,TreeNode R) {
        if(L == null && R == null) {
            return true;
        }

        if(L == null || R == null || L.val != R.val){
            return false;
        }

        return cell(L.left,R.right) && cell(R.left,L.right);

    }