对称的二叉树

题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

首先特判一下这棵树是不是空的，如果是空，那么返回true。

因为判断二叉树的镜像，我们要看它的左、右子树，所以递归函数dfs的参数应该有两个，一个是左子树的根节点，一个是右子树的根节点。

如果左子树和右子树一个为空，一个不空，那么返回false，如果两个子树都为空，则返回true。可以用 !left 和 !right 的【或】来判断，返回 !left 和 !right 的【与】来实现。

如果两个子树都不空，继续进行判断，比较两个子树的根节点的值是否相同，如果不同，返回false。如果相同，继续判断。dfs(左子树的左儿子，右子树的右儿子) 和dfs(左子树的右儿子，右子树的左儿子) 。

c++代码如下：

class Solution {
public:
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(!pRoot) return true;
        return dfs(pRoot->left, pRoot->right);
    }
    
    bool dfs(TreeNode* left, TreeNode* right){
        if(!left || !right) return !left && !right;
        if(left->val != right->val) return false;
        return dfs(left->right, right->left) && dfs(left->left, right->right);
    }

};