1.题目描述

2.算法思想

注意点：为什么要引用传参？原因如下：

3.代码实现

class Solution {
public:
	void inorder(TreeNode* cur,TreeNode*& prev)
	{
		if(cur==nullptr)
		{
			return ;
		}
		inorder(cur->left,prev);
		if(prev)
		{
			prev->right=cur;
		}
		cur->left=prev;
		prev=cur;
		inorder(cur->right,prev);

	}
    TreeNode* Convert(TreeNode* pRootOfTree) 
	{
		//找到要返回的节点
		TreeNode* cur=pRootOfTree;
		while(cur&&cur->left)
		{
			cur=cur->left;
		}
		TreeNode* prev=nullptr;
        inorder(pRootOfTree,prev);
		return cur;
    }
};