Leetcode 101. Symmetric Tree

题目描述如下：

解决思路：这道题是我在BFS分类中找的，所以就试图用广搜的想法来解决，关键思路就是
1、left对应right
2、left->left对应right->right
3、left->right对应right->left；
技巧就是设立两个队列，一个保存左边的元素，另一个保存右边的元素。

代码如下：

/** * 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 isSameNode(TreeNode* a, TreeNode* b){        if( (!a&&!b) || ((a&&b)&&(a->val==b->val)))            return true;        else            return false;    }    bool isSymmetric(TreeNode* root) {        if(!root)            return true;        queue<TreeNode*> lqueue;        queue<TreeNode*> rqueue;        lqueue.push(root->left);        rqueue.push(root->right);        bool tmp = true;        while(!lqueue.empty() && !rqueue.empty())        {            TreeNode* lfront = lqueue.front();            TreeNode* rfront = rqueue.front();            lqueue.pop();            rqueue.pop();            if(!isSameNode(lfront, rfront))            {                tmp = false;                break;            }            if(lfront)                lqueue.push(lfront->left);            if(rfront)                rqueue.push(rfront->right);            if(lfront)                lqueue.push(lfront->right);            if(rfront)                rqueue.push(rfront->left);        }        return tmp;    }};

按照同样的思路，可以写成递归的形式，代码如下：

/** * 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 isSameNode(TreeNode* a, TreeNode* b){        if( (!a&&!b) || ((a&&b)&&(a->val==b->val)))            return true;        else            return false;    }    bool isSymmetric(TreeNode* root) {        if(!root)            return true;        return isSym(root->left, root->right);    }    bool isSym(TreeNode* a, TreeNode* b){        if(!isSameNode(a,b))            return false;        if(!a&&!b)            return true;        if(a&&b)            return ( (isSym(a->left, b->right)) && (isSym(a->right, b->left)));    }};