leetcode 101번 대칭 두 갈래 나무 (다음에 교체)

두 갈래 나무를 정해서 거울이 대칭적인지 확인하세요.
예를 들어 두 갈래 나무[1,2,2,3,4,3]는 대칭적이다.
1

/ 2 2/\/ 3 4 4 3
그러나 아래 이것[1,2,2,null,3,null,3]은 거울의 대칭이 아니다.
1

/ 2 2\ 3 3
설명:
만약 네가 귀속과 교체 두 가지 방법을 운용하여 이 문제를 해결할 수 있다면, 매우 가산점이 있을 것이다.
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return isSymmetric(root,root);
    }

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

좋은 웹페이지 즐겨찾기