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

    题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。

    代码：

/*struct TreeNode {    int val;    struct TreeNode *left;    struct TreeNode *right;    TreeNode(int x) :            val(x), left(NULL), right(NULL) {    }};*/class Solution {public:        bool isSymmetrical(TreeNode* pRoot)    {       return isSymmetrical(pRoot,pRoot);    }         bool isSymmetrical(TreeNode* pRoot1,TreeNode* pRoot2)  // 一个为前序遍历左子树的根，一个为对称前序遍历右子树的根    {        if(pRoot1 == NULL && pRoot2 == NULL)            return true;        if(pRoot1 == NULL || pRoot2 == NULL)            return false;        if(pRoot1->val != pRoot2->val)            return false;                return isSymmetrical(pRoot1->left,pRoot2->right) && isSymmetrical(pRoot1->right,pRoot2->left);    }};

    分析：判断一棵树是不是对称的，我们可以使用对称前序遍历的方法（即根->右->左）的方法，判断是否和前序遍历的结果一致。如果两个序列是一样的，那么树就是对称的。但是，有一种二叉树比较特殊，如果它的所有节点的值都相同，但是，它不是一棵满二叉树，却是一棵完全二叉树。不管是前序遍历，还是对称前序遍历，结果都是相同的。此时，对于缺失的结点，可以用 NULL 来表示，当成缺失结点的值