LeetCode写题历程——101.对称的树

1.题目描述
给定一个二叉树，检查它是否是镜像对称的。
2.解题思路
（1）方法与100类似。
（2）在解题的过程中，我一开始思考不用递归的方法来写，先使用先序遍历的方法来遍历二叉树，并保存二叉树每个节点的值。如果这组值是回文数的话，那么二叉树就是对称的，但是这种方法仅仅对满二叉树适用。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    bool isSymmetric_1(TreeNode* p, TreeNode* q){
        if(p==NULL&&q==NULL)
            return true;
        if((p!=NULL&&q==NULL)||(p==NULL&&q!=NULL))
            return false;
        if(p->val==q->val)
        {
            return isSymmetric_1(p->left, q->right)&&isSymmetric_1(p->right, q->left);
        }
        else
            return false;
    }
    bool isSymmetric(TreeNode* root) {
        if(isSymmetric_1(root, root))
            return true;
        else
            return false;
    }
};