https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6

解決方案

Go

func reConstructBinaryTree(pre []int, vin []int) *TreeNode {// write code hereif len(pre) == 0 {return nil}pos := 0for ; pre[0] != vin[pos]; pos++ {}root := &TreeNode{Val: pre[0],Left: reConstructBinaryTree(pre[1:pos+1], vin[:pos]),Right: reConstructBinaryTree(pre[pos+1:], vin[pos+1:])}return root }

參考文章

總結

以上是生活随笔為你收集整理的牛客题霸 NC12 重建二叉树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。