(如果不是一个没有二进制树概念的小蔬菜鸡,请直接向下查看[105]从序曲中解决二进制树问题的问题,并从序列结构的中等序列和中等序列!)
在审议这个问题之前,我们应该了解如何快速遍历先前的序列,中阶遍历,阶后遍历[1]
根据此规则,我们使用以下示例简单地进行练习:
根据下面的二进制树,快速执行前奏,后订单和中阶序列的序列:
二进制的结构功能
二进制的前奏
给您二进制树的根节点,然后返回序曲为其节点值。
输入:root = [1,null,2,3]输出:[1,2,3]
输入:root = []输出:[] []
输入:root = [1]输出:[1]
输入:root = [1,2]输出:[1,2]
那么解决这个问题的问题非常简单
只需穿越根左右的方式
94.中序遍历
给定二进制树的根节点,然后返回其中阶遍历。
输入:root = [1,null,2,3]输出:[1,3,2]
输入:root = []输出:[] []
输入:root = [1]输出:[1]
只需穿越左,根和右方
是否有仔细的查看代码?相交的启动器似乎彼此认识?是的,我们只是更改了一个位置!
145.二进制树的邮政遍历
让我们记住配方和秩序,更换汤而不改变药物
按左,右,根
在这一点上,我们应该简单地理解它!
next.sessenceSessenceSessencessencethe亮点!
鉴于阵列的两个阵列,其中是二进制树的第一个遍历。它是同一树的中阶遍历。请构建一个二进制树并返回其根节点。
示例1:
示例2:
我们需要紧密地掌握序列序列和介质序列的定义
然后我们有了我们的想法:
分析:
我们将当前节点的左/右节点元素的数组通过切片,因此我们可以确定初步序列阵列的第一项绝对是当前二进制树节点的根节点。
使用此根节点,我们可以通过查询中序列序列的位置获取根节点的左/右节点阵列。
递归查询,然后您可以
[1] - 序列遍历遍历后的初步遍历遍历遍历遍历
[2] 105.从前奏和中序中,构造函数构造二进制树从预订和inrent遍历中
加剧带您刷杯树
原始:https://juejin.cn/post/7101685412069900301