题解 |迭代

class Solution {
public:
    TreeNode* head=nullptr;
    TreeNode* tail=nullptr;
    TreeNode* Convert(TreeNode* pRootOfTree) {
        TreeNode* root=pRootOfTree;
        if(root==nullptr)
            return nullptr;
        stack<TreeNode*> st;
        
        //前序遍历。
        while(root || !st.empty())
        {
            while(root)
            {
                st.push(root);
                root=root->left;
            }
            
            //
            TreeNode* node=st.top();
            st.pop();
            if(head==nullptr)//这里也可以用一个标记来说明是第一次，大差不差的。
            {
                head=tail=node;
            }else
            {
                tail->right=node;
                node->left=tail;
                tail=node;
            }
            //
                root=node->right;
        }
        return head;
    }
};