剑指 Offer 07. 重建二叉树

完美代码

于 2021-05-29 19:32:09 发布

阅读量192

点赞数 1

谢绝转载-https://update.blog.csdn.net

本文链接：https://blog.csdn.net/update7/article/details/117389941

版权

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

给定二叉树的前序遍历和中序遍历序列，构建唯一对应的二叉树。例如，给定前序遍历 preorder = [3,9,20,15,7] 和中序遍历 inorder = [9,3,15,20,7]，将重建如下的二叉树。" 78725064,3013785,使用Spark Streaming从HDFS实时读取数据,"['大数据开发', 'Spark', '流处理', 'Hadoop', '数据处理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

例如，给出

前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
返回如下的二叉树：

3
/ \
9 20
/ \
15 7

限制：

0 <= 节点个数 <= 5000

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func buildTree(preorder []int, inorder []int) *TreeNode {
    n:=len(preorder)
    if n==1{
        return &TreeNode{preorder[0],nil,nil}
    }
    if n==0{
        return nil  //喜欢卡空值
    }
    var node TreeNode
    node.Val = preorder[0]
    i:=0
    for ;i<n;i++{

了解本专栏