对称的二叉树（dfs）

首先明白什么是二叉树：
我感觉百度解释最好：

其实我自己的理解就是二叉树就除了子叶节点外，其他节点只有左孩子和右孩子；（树是一个连通没有回路的无向图）
注意这里连通指的是任意两点之间可达；
然后题目上说来判断一颗二叉树是不是轴对称的也就是这个意思：

颜色相同表示对称；那么我的整体思路就是去判断左半边是不是右半边的镜像（也就是对称）；
那么这个就需要递归来搞定，把他分为左半边和右半边来判断；这里就需要用dfs去搜索；
那么递归思路应该是这样的；从1开始，如果他的左孩子，或者右孩子其中一个为空，那么肯定就不是对称的；如果两个都空那么说明这两个空节点是对称的；》》》》然后按照这个思路把左边2的左孩子和右边2的右孩子递归下去比较；
所以AC代码：

/**
 * 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;//如果为空树，那么肯定对称
    if(dfs(root->left,root->right))return true;//如果他的左孩子和右孩子构成的两个树树镜像的那么就是true
    }
    bool dfs(TreeNode *l,TreeNode *r){
           if(!l||!r) return !l&&!r;//如果其中一个为空，这里很巧妙，居然用||和&&就搞定了
           if(l->val!=r->val)return false;//如果两个都非空，那么比较值
          return  dfs(l->left,r->right)&&dfs(l->right,r->left);//然后dfs下面的点，这里可以理解为这两个dfs是同一个层次的，这样应该就好理解了
    }
};