当前位置: 首页 > article >正文

代码随想录day23(2)二叉树:从中序与后序遍历序列构造二叉树(leetcode106)

题目要求:根据一棵树的中序遍历与后序遍历构造二叉树。

思路:408的经典题目,思路和手撕的思路差不多,先从后序中找到根节点,再从中序中找到此节点,然后分割成左右子树,记录一下左右子树的节点个数,再在后序中切割,继续递归处理即可。

按照卡哥的思路,可以分为六步:

1.数组大小为零的话,说明是空节点了。

2.如果不为空,那么取后序数组最后一个元素作为节点元素。

3.在中序中找到此节点,开始分割

4.分割中序数组,分为左右子树

5.分割后续数组,分为左右子树

6.递归

leetcode实战:

代码实现:


http://www.kler.cn/a/271826.html

相关文章:

  • Linux 小火车
  • iic、spi以及uart
  • 单片机内存管理剖析
  • Synology 群辉NAS安装(4)docker-compose
  • 【Linux线程总结】VMA ELF 地址转换 同步和互斥 条件变量 PC模型 循环队列 POSIX信号量 线程池
  • 学习std::is_base_of笔记
  • 【教学类-34-10】20240313 春天拼图(Midjounery生成线描图,4*4格拼图块)(AI对话大师)
  • 【深度学习模型移植】用torch普通算子组合替代torch.einsum方法
  • 圈子社交系统-多人语音-交友-陪玩-活动报名-商城-二手论坛-源码交付,支持二开!
  • C++ 中的虚函数和多态性
  • docker实战(2)
  • 软考76-上午题-【面向对象技术3-设计模式】-创建型设计模式01
  • Oracle 部署及基础使用
  • Matlab/simulink基于模糊PID智能控制的温度控制系统建模仿真
  • 一起玩儿3D打印机——04 Marlin固件的配置(一)
  • Docker出现容器名称重复如何解决
  • 驾驭Docker镜像海洋:Nexus一站式仓库管理解决方案深度解析及实战指南
  • Hadoop学习3:问题解决
  • 【PyQt错误集 - 1】:PyQt调用多线程导致窗口异常退出的问题分析(进程已结束,退出代码 -1073741819 (0xC0000005))
  • 小蓝的漆房——算法思路
  • Blocks —— 《Objective-C高级编程 iOS与OS X多线程和内存管理》
  • 通过对话式人工智能实现个性化用户体验
  • 论文阅读——GeoChat(cvpr2024)
  • Linux运维相关基础知识
  • 030—pandas 对数据透视并将多层索引整合为一列
  • Sass学习记录