题解 | #二叉搜索树与双向链表#

/**
 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 * };
 */

/**
 * 
 * @param pRootOfTree TreeNode类 
 * @return TreeNode类
 */
static struct TreeNode*pre;
void Inorder(struct TreeNode*pRoot){
    if(!pRoot){
        return;
    }
    Inorder(pRoot->left);
    pRoot->left=pre;
    if(pre)
    {
        pre->right=pRoot;
    }
    pre=pRoot;
    Inorder(pRoot->right);
    
}
struct TreeNode* Convert(struct TreeNode* pRootOfTree ) {
    // write code here
    struct TreeNode *p;
    p=pRootOfTree;
    if(p){
       while(p->left){
       p=p->left;
       }
       pre=p->left;
       Inorder(pRootOfTree);
    }
    return p;
}

将当前节点的左节点指向上一节点（pre），在pre不为空的前提下将pre的右节点指向当前节点。最后将当前遍历的节点设为pre。