LeetCode 101 对称二叉树 / symmetric tree

题目描述：

解题思路：此题和上题有点类似，同样递归解决，isSymmetry(TreeNode * p,TreeNode * q) 表示如果以p的  以右孩子为根的子树  和  q的  以左孩子为根的子树对称并且 p的  以左孩子为根的子树 和 q的  以右孩子为根的子树对称，那么以p为根的子树和以q为根的子树对称。

代码如下：

class Solution {
public:
    bool isSymmetric(TreeNode * root) {
        if(root == NULL) return true; //注意判空树情况，不然会报错
        if(isSymmetry(root -> left,root -> right) == true) return true;
        return false;
    }
private:
    bool isSymmetry(TreeNode * p,TreeNode * q){
        if(p == NULL && q == NULL) return true;
        if(p == NULL || q == NULL) return false;
        if(p -> val != q -> val) return false;
        if(isSymmetry(p -> left,q -> right) && isSymmetry(p -> right,q -> left)) return true;
        return false;
    }
};