二叉树------对称二叉树

题目描述：
给定一棵树，判断它是不是对称二叉树。
分析：
面对此题，开始时想使用树的中序遍历，二叉树对称时，其中序遍历结果是一个回文串。但这只是一个必要非充分条件，例如对于二叉树{5, 5, 5, 5, #, #, 5, #, 5} 它的中序遍历结果是一个回文串，但它不是一棵对称二叉树。然后，考虑使用递归，对称二叉树与其镜像完全相同，则递归的判断当前结点与其镜像结点的值是否相同，从而来判断二叉树是否为一棵对称二叉树。

bool IsSymmetrical(Node *pRoot){
    return func(pRoot, pRoot);
}

bool func(Node *tree1, Node *tree2){
    if(tree1 == NULL && tree2 == NULL)
        return true;
    if((tree1 == NULL && tree2!= NULL) || (tree1 != NULL && tree2 == NULL))
        return false;
    if(tree1->val != tree2->val)
        return false;
    return func(tree1->left, tree2->right) && func(tree1->right, tree2->left);
}