数据结构-剑指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);
    }
};