101. 对称二叉树

101. 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

 

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

 

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

    1
   / \
  2   2
   \   \
   3    3

/**
 * 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(TreeNode* root) {
    　　　if(!root) return true;
         return dfs(root->left,root->right);　
    }

    bool dfs (TreeNode　*p,TreeNode　*q){
        if(!p|| !q) return !p & !q;
        return (p->val == q->val) && dfs(p->left,q->right) && dfs(p->right ,q->left);// 
        //这一行里面满足了三个条件
    }


};

// 对于二叉树的话，我们在这里好好考虑一下：
// 首先我们在这里是要满足三个条件：
/*
 1: 两个根节点的值要相等
 2: 左边的左子树和右边的右子树对称
 3: 左边的右子树和右边的左子树对称
*/

//加油加油。。。　Try to make yourself more excellent...