二叉树的下一个结点+对称二叉树

题目描述
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
分析：有三种情况：（1）该节点有右子树，那么下一个结点就是其右子树的最左节点；（2）该节点没有右子树，但是是其父节点的左节点，那么下一个结点就是其父节点；（3）该节点没有右子树，同时是其父节点的右节点，那么需要沿着父节点向上找，直到找到一个是其父节点的左节点的节点，那么它的父节点就是下一个几点，如果一直找到根节点，那么说明下一个结点是NULL

/*
struct TreeLinkNode {
    int val;
    struct TreeLinkNode *left;
    struct TreeLinkNode *right;
    struct TreeLinkNode *next;
    TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) {

    }
};
*/
class Solution {
public:
    TreeLinkNode* GetNext(TreeLinkNode* pNode)
    {
        if(pNode==NULL)   return NULL;
        TreeLinkNode* pNext=NULL;
        if(pNode->right!=NULL){//如果节点有右子树，那么下一个节点就应该是右子树中最左的节点
            TreeLinkNode* pRight=pNode->right;
            while(pRight->left!=NULL){
                pRight=pRight->left;
            }
            pNext=pRight;
        }
        else if(pNode->next!=NULL){//如果节点没有右子树，就沿着父节点向上找，找到一个是其父节点的左子节点的节点，那么它的父节点就是下一个节点
            TreeLinkNode* pCurrent=pNode;
            TreeLinkNode* pParent=pNode->next;
            while(pParent!=NULL&&pCurrent==pParent->right){
                pCurrent=pParent;
                pParent=pParent->next;
            }
            pNext=pParent;//如果是父节点的左子节点，那么其下一个节点就是其父节点
        }
        return pNext;
    }
};

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

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};
*/
class Solution {
public:
    bool mirror(TreeNode* root1,TreeNode* root2){//判断两棵树是否是镜像的
        if(root1==NULL&&root2==NULL) return true;
        if(root1==NULL||root2==NULL) return false;
        return (root1->val==root2->val)&&mirror(root1->left,root2->right)&&mirror(root1->right,root2->left);//节点值相等，且左右互为镜像
    }
    bool isSymmetrical(TreeNode* pRoot)
    {
        if(pRoot==NULL||(pRoot->left==NULL&&pRoot->right==NULL)) return true;
        if(pRoot->left==NULL||pRoot->right==NULL) return false;
        return mirror(pRoot->left,pRoot->right); //如果左子树与右子树为镜像的，那么就是对称的   
    }

};