LeetCode--101--對稱二叉樹

題目描述：
給你兩個二進制字符串，返回它們的和（用二進制表示）。
輸入爲 非空 字符串且只包含數字 1 和 0。
輸入：
a = “11”, b = “1”
a = “1010”, b = “1011”
輸出：
100
10101
題意：
題目描述
題解：
直接搜，對於每一個節點，判斷左右子節點是不是相等
代碼：

/**
 * 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 check(root, root);
    }

    public boolean check(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return true;
        }
        if (p == null || q == null) {
            return false;
        }
        return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);
    }
}