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

二叉搜索树与双向链表

https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5

package main

import (
	. "nc_tools"
)

/*
 * type TreeNode struct {
 *   Val int
 *   Left *TreeNode
 *   Right *TreeNode
 * }
 */

/**
 *
 * @param pRootOfTree TreeNode类
 * @return TreeNode类
 */
func Convert( pRootOfTree *TreeNode ) *TreeNode {
    // write code here
    // 中序遍历
    if pRootOfTree == nil {
        return nil 
    }
    dummy := &TreeNode{}
    prev := dummy
    var inorderConvert func(node *TreeNode)
    inorderConvert = func(node *TreeNode){
        if node == nil {
            return
        }
        // 因为每次都是先向Left进行遍历,因此prev为left 比如6left为4
        inorderConvert(node.Left)
        prev.Right = node
        node.Left = prev
        prev = node
        inorderConvert(node.Right)
    }
    inorderConvert(pRootOfTree)
    head := dummy.Right
    head.Left = nil 
    return head
}

全部评论

相关推荐

高斯林的信徒:武大简历挂?我勒个骚岗
点赞 评论 收藏
分享
野猪不是猪🐗:现在的环境就是这样,供远大于求。 以前卡学历,现在最高学历不够卡了,还要卡第一学历。 还是不够筛,于是还要求得有实习、不能有gap等等... 可能这个岗位总共就一个hc,筛到最后还是有十几个人满足这些要求。他们都非常优秀,各方面都很棒。 那没办法了,看那个顺眼选哪个呗。 很残酷,也很现实
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务