검 지 offer --- 이 진 트 리 의 대칭 여 부 를 판단 합 니 다 (자바 버 전)

제목
하나의 함 수 를 실현 하여 이 진 트 리 가 대칭 적 인지 아 닌 지 를 판단 하 십시오.이 진 트 리 가 이 진 트 리 의 거울 과 같다 면 대칭 으로 정의 합 니 다.
두 가지 사고방식
개인 본 제 는 매우 간단 하 다. 즉, 각 노드 의 왼쪽 트 리 가 오른쪽 트 리 와 같 는 지 판단 하 는 것 이다. 아래 에 코드 를 직접 올 리 는 것 이다.
3 프로그램 소스 코드

class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    boolean isSymmetrical(TreeNode r1,TreeNode r2) {
        if (r1 == null&&r2 == null)
           return true;
        if (r1 == null||r2 == null)
           return false;
        return r1.val==r2.val&&isSymmetrical(r1.left,r2.right)&&isSymmetrical(r1.right,r2.left);
    }

    boolean isSymmetrical(TreeNode pRoot)
    {
        return isSymmetrical(pRoot,pRoot);
    }
}