leetcode105为什么可以root.left可以截取到前序遍历二叉树的(0,index),而不是(1,index+1)

这里以105前序和中序遍历构造二叉树为例,106同理

原因在于preoder.shift()会改变原数组,已经把preoder的第一个队头元素已经排除出去了!!!

306题中的截取后续遍历中用pop()同理

相关推荐
_GR4 小时前
2020年蓝桥杯第十一届C&C++大学B组(第二次)真题及代码
c语言·数据结构·c++·算法·蓝桥杯
小成喝橙汁补维C5 小时前
C语言:基于链表实现栈
c语言·数据结构·算法
mochensage5 小时前
第16讲- 插入排序
数据结构·算法·排序算法
就很对7 小时前
7种数据结构
数据结构·windows
爱康代码8 小时前
【c语言数组精选代码题】
c语言·开发语言·数据结构
共享家952710 小时前
顺序表的C语言实现与解析
数据结构·算法
想睡hhh11 小时前
c语言数据结构——单向不带头不循环链表的实现
c语言·数据结构·链表
打不了嗝 ᥬ᭄11 小时前
平衡树的模拟实现
数据结构·c++
泽020211 小时前
数据结构之双向链表
数据结构
ChoSeitaku11 小时前
NO.42十六届蓝桥杯备战|数据结构|算法|时间复杂度|空间复杂度|STL(C++)
数据结构·算法·蓝桥杯