剑指offer-面试题59：对称的二叉树

题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。

思路：如果一个树是对称的，那么它的前序遍历和它的前序遍历的对称遍历是一致的。所谓前序遍历的对称遍历，即遵循根结点-右子结点-左子结点的遍历顺序，如果树是对称的，那么两种结果应该完全一样。

    实际上不按书上的思路也是可以的，先比较根结点的左右子结点，根据每个结点是否存在可以分为几种情况，然后比较下一层的结点与它的的对称结点的情况，最后的结果用代码写出来与上面的遍历的思路是一样的。

bool IsSymmetrical(BinaryTreeNode* pRoot)
{
    return IsSymmetrical(pRoot, pRoot);
}

bool IsSymmetrical(BinaryTreeNode* pRoot1, BinaryTreeNode* pRoot2)
{
    if(pRoot1 == NULL && pRoot2 == NULL)
        return true;
        
    if(pRoot1 == NULL || pRoot2 == NULL)
        return false;
        
    if(pRoot1->m_nValue != pRoot2->m_nValue)
        return false;
        
    return IsSymmetrical(pRoot1->m_pLeft, pRoot2->m_pRight) && IsSymmetrical(pRoot1->m_pRight, pRoot2->m_pLeft);
}