---
title: "Discussion on \"根据前、中、后序数组构造二叉树\" | Hashnode"
description: "Discussion on \"根据前、中、后序数组构造二叉树\". 根据两个遍历数组生成二叉树，主要是固定住一个根节点，然后去另一个数组查找下标，划分数组做左右子树，再递归执行左子树和右子树。\n这里主要讨论的是使用切片的过程中如何确定切片的起始点，即切片的区间，利用的是左子树的长度。\n前序和中序构造二叉树\n105. 从前序与中序遍历序列构造二叉树\n\n\n\n递归加切片， python 中可以使用 index 函数直接获取值的下标。 注意：切片是左闭右开区间，最后一个值取不到\n切片的下标如何思考：利用左子树的长度来辅助思考。idx 是中序数组中的当前节点下标，所以左子..."
url: "https://hashnode.com/posts/5qc55o2u5ymn44cb5lit44cb5zco5bqp5pww57ue5p6e6ycg5lqm5yj5qcr/660db4a52c7c7a6fa1d9006e"
---

[Feed](https://hashnode.com/feed) /

Discussion

# [根据前、中、后序数组构造二叉树](https://zhengsongling.com/5qc55o2u5ymn44cb5lit44cb5zco5bqp5pww57ue5p6e6ycg5lqm5yj5qcr?utm_source=hashnode&utm_medium=feed)

根据两个遍历数组生成二叉树，主要是固定住一个根节点，然后去另一个数组查找下标，划分数组做左右子树，再递归执行左子树和右子树。 这里主要讨论的是使用切片的过程中如何确定切片的起始点，即切片的区间，利用的是左子树的长度。 前序和中序构造二叉树 105. 从前序与中序遍历序列构造二叉树 递归加切片， python 中可以使用 index 函数直接获取值的下标。 注意：切片是左闭右开区间，最后一个值取不到 切片的下标如何思考：利用左子树的长度来辅助思考。idx 是中序数组中的当前节点下标，所以左子...

Apr 3, 2024 · 2 min read · zhengsongling.com  
Read the article

-   [#5lqm5yj5qcr](https://hashnode.com/tag/5lqm5yj5qcr)

## Written by

[zhengsl](https://hashnode.com/@zhengsl)

@zhengsl

  
[View profile](https://hashnode.com/@zhengsl)

## Responses

Markdown supported · ⌘↵ to post

No responses yet.
