数据结构-剑指offer-对称的二叉树

题目：实现一个函数，判断一棵二叉树是不是对称的。
思路：如果一个二叉树和它的镜像相同，则这个二叉树是对称的。前序遍历是先遍历左子节点，再遍历右子节点；可以定义一种新的遍历方法，作为前序遍历的对称遍历方法，先遍历右子节点，再遍历左子结点；如果两种遍历方法得到的遍历序列一样，则说明这个二叉树是对称的。
最最最最关键的还是要考虑到特殊情况，比如一个二叉树中的所有节点值都是一样的，但这个二叉树是非对称树。
对二叉树的三种遍历方法的程序还不能手到擒来，要去再写写了！

代码：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);
}
};