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

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

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

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

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

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

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

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

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

6.递归

leetcode实战:

代码实现:

相关推荐
ohyeah9 分钟前
栈:那个“先进后出”的小可爱,其实超好用!
前端·数据结构
散峰而望1 小时前
C++数组(三)(算法竞赛)
开发语言·c++·算法·github
q***95221 小时前
SpringMVC 请求参数接收
前端·javascript·算法
初级炼丹师(爱说实话版)1 小时前
多进程与多线程的优缺点及适用场景总结
算法
hetao17338371 小时前
2025-11-25~26 hetao1733837的刷题记录
c++·算法
历程里程碑2 小时前
各种排序法大全
c语言·数据结构·笔记·算法·排序算法
少许极端2 小时前
算法奇妙屋(十四)-简单多状态dp问题
算法·动态规划·图解算法·简单多状态dp·打家劫舍问题·买卖股票问题全解
2301_823438022 小时前
解析论文《复杂海上救援环境中无人机群的双阶段协作路径规划与任务分配》
人工智能·算法·无人机
embrace993 小时前
【C语言学习】结构体详解
android·c语言·开发语言·数据结构·学习·算法·青少年编程
Ayanami_Reii3 小时前
基础数学算法-开关问题
数学·算法·高斯消元