题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
首先特判一下这棵树是不是空的，如果是空，那么返回true。
因为判断二叉树的镜像，我们要看它的左、右子树，所以递归函数dfs的参数应该有两个，一个是左子树的根节点，一个是右子树的根节点。
如果左子树和右子树一个为空，一个不空，那么返回false，如果两个子树都为空，则返回true。可以用 !left 和 !right 的【或】来判断，返回 !left 和 !right 的【与】来实现。
如果两个子树都不空，继续进行判断，比较两个子树的根节点的值是否相同，如果不同，返回false。如果相同，继续判断。dfs(左子树的左儿子，右子树的右儿子) 和dfs(左子树的右儿子，右子树的左儿子) 。
c++代码如下：
1 class Solution { 2 public: 3 bool isSymmetrical(TreeNode* pRoot) 4 { 5 if(!pRoot) return true; 6 return dfs(pRoot->left, pRoot->right); 7 } 8 9 bool dfs(TreeNode* left, TreeNode* right){ 10 if(!left || !right) return !left && !right; 11 if(left->val != right->val) return false; 12 return dfs(left->right, right->left) && dfs(left->left, right->right); 13 } 14 15 };
原文：https://www.cnblogs.com/hellosnow/p/12083104.html