[LeetCode] 101. Symmetric Tree

문제

Constraints

The number of nodes in the tree is in the range [1, 1000].
-100 <=Node.val <= 100

내 풀이

root 노드의 왼쪽 노드는 중간-왼쪽-오른쪽 순으로 순회하며 문자열로 기록하고
root 노드의 오른쪽 노드는 중간-오른쪽-왼쪽 순으로 순회하며 문자열로 기록한 뒤,
두 문자열이 일치하면 true를 반환하도록 짰다.

코드

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(leftTraverse(root).equals(rightTraverse(root))) return true;
        return false;
    }

    String leftTraverse(TreeNode node) {
        if(node==null) return " ";
        return new String(node.val+leftTraverse(node.left)+leftTraverse(node.right));
    }

    String rightTraverse(TreeNode node) {
        if(node==null) return " ";
        return new String(node.val+rightTraverse(node.right)+rightTraverse(node.left));
    }
}

Solutions

1. recursively

public boolean isSymmetric(TreeNode root) {
    return root==null || isSymmetricHelp(root.left, root.right);
}

private boolean isSymmetricHelp(TreeNode left, TreeNode right){
    if(left==null || right==null)
        return left==right;
    if(left.val!=right.val)
        return false;
    return isSymmetricHelp(left.left, right.right) && isSymmetricHelp(left.right, right.left);