题解 | #二叉树的下一个结点#

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:
    vector<TreeLinkNode*> node;
    TreeLinkNode* GetNext(TreeLinkNode* pNode) {
        // 怎么给的参数啊 这题目出的。。。看都看不懂
        // 那个8、9是什么啊
        
        // 好像是要求中序遍历 填充next next的值是指向下一个中序遍历的结点？？
        // 标准答案  有 先遍历所有的next？？好像是为了走到根节点？？？？
        TreeLinkNode* temp=pNode;
        while(pNode->next!=NULL)
            pNode=pNode->next;

        // 正常中序遍历
        zhongxvbianli(pNode);
        for(int i=0;i<node.size();i++)
            node[i]->next=node[i+1];
        return temp->next;
    }
    void zhongxvbianli(TreeLinkNode* pNode)
    {
        if(pNode == NULL)
            return;
        zhongxvbianli(pNode->left);
//         cout<<pNode->val<<endl;
        node.push_back(pNode);
        zhongxvbianli(pNode->right);
    }
};