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

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

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

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

相关推荐
与己斗其乐无穷1 分钟前
数据结构(2)线性表-顺序表
数据结构
周Echo周15 分钟前
20、map和set、unordered_map、un_ordered_set的复现
c语言·开发语言·数据结构·c++·算法·leetcode·list
小青龙emmm31 分钟前
数据结构(一) 绪论
数据结构
矿渣渣1 小时前
AFFS2 的 `yaffs_ext_tags` 数据结构详解
数据结构·算法·文件系统·yaffs2
chenyuhao20242 小时前
链表的面试题4之合并有序链表
数据结构·链表·面试·c#
水水沝淼㵘3 小时前
嵌入式开发学习日志(数据结构--顺序结构单链表)Day19
linux·服务器·c语言·数据结构·学习·算法·排序算法
莹莹学编程—成长记4 小时前
list基础用法
数据结构·list
清幽竹客4 小时前
redis数据结构-09 (ZADD、ZRANGE、ZRANK)
数据结构·数据库·redis
葵花日记4 小时前
数据结构——二叉树
c语言·数据结构
越城5 小时前
数据结构中的栈与队列:原理、实现与应用
c语言·数据结构·算法