LeetCode의 거울 두 갈래 나무(단순 두 갈래 나무)

문제 설명:
두 갈래 나무를 정해서 거울이 대칭적인지 확인하세요.
예를 들어 두 갈래 나무[1,2,2,3,4,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 isMirror(TreeNode t1,TreeNode t2){
        if(t1==null&&t2==null){return true;}
        if(t1==null||t2==null){return false;}
        return (t1.val==t2.val)&&isMirror(t1.left,t2.right)&&isMirror(t1.right,t2.left);
    }
    public boolean isSymmetric(TreeNode root) {
        return isMirror(root, root);
    }
}

비귀속
/**
 * 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) {
        Queue q = new LinkedList<>();
    q.add(root);
    q.add(root);
    while (!q.isEmpty()) {
        TreeNode t1 = q.poll();
        TreeNode t2 = q.poll();
        if (t1 == null && t2 == null) continue;
        if (t1 == null || t2 == null) return false;
        if (t1.val != t2.val) return false;
        q.add(t1.left);
        q.add(t2.right);
        q.add(t1.right);
        q.add(t2.left);
    }
    return true;
    }
}

좋은 웹페이지 즐겨찾기