59 - 对称的二叉树

判断一棵的。

    1
   /   2   2
 / \ / 3  4 4  3

递归地 对比左子树的左节点和右子树的右节点 && 对比左子树的右节点和右子树的左节点

bool isSysmmeticalCore(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 isSysmmeticalCore(pRoot1->m_pLeft, pRoot2->m_pRight) && isSysmmeticalCore(pRoot1->m_pRight, pRoot2->m_pLeft);
}

bool isSysmmetical(BinaryTreeNode *pRoot) {
    if (pRoot == NULL)
        return true;
    return isSysmmeticalCore(pRoot->m_pLeft, pRoot->m_pRight);
}