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

func Convert( pRootOfTree *TreeNode ) *TreeNode {
    // write code here
    //1. 中序遍历，新建节点构建双向链表
    
    //2.
    if pRootOfTree == nil{
        return nil 
    }
    var pre *TreeNode
    var dfs func(cur *TreeNode)
    dfs = func(cur *TreeNode){
        if cur == nil{
            return 
        }
        dfs(cur.Right)
        if pre != nil{
            cur.Right = pre 
            pre.Left = cur
        }
        pre = cur 
        dfs(cur.Left)
    }
    dfs(pRootOfTree)
    return pre

}