题目：实现一个函数，判断一棵二叉树是不是对称的。
思路：如果一个二叉树和它的镜像相同，则这个二叉树是对称的。前序遍历是先遍历左子节点，再遍历右子节点；可以定义一种新的遍历方法，作为前序遍历的对称遍历方法，先遍历右子节点，再遍历左子结点；如果两种遍历方法得到的遍历序列一样，则说明这个二叉树是对称的。
最最最最关键的还是要考虑到特殊情况，比如一个二叉树中的所有节点值都是一样的，但这个二叉树是非对称树。
对二叉树的三种遍历方法的程序还不能手到擒来，要去再写写了！
代码：
class Solution { public: bool isSymmetrical(TreeNode* pRoot) { if(pRoot == nullptr) return true; return comNode(pRoot , pRoot); } bool comNode(TreeNode* pRoot1,TreeNode* pRoot2) { //如果两边都结束了，则返回true if(pRoot1 == nullptr && pRoot2 == nullptr) return true; //如果左右只有一边结束，则返回false if(pRoot1 == nullptr || pRoot2 == nullptr) return false; //如果两个值不一样，则返回false if(pRoot1->val != pRoot2->val) return false; //递归，不断比较直到符合上述三个条件返回结果 return comNode(pRoot1->left,pRoot2->right) && comNode(pRoot1->right,pRoot2->left); } };