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

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

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

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

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

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

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

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

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

6.递归

leetcode实战:

代码实现:

相关推荐
wearegogog1234 小时前
光谱分析波段选择的连续投影算法
算法
执笔论英雄5 小时前
【RL】DAPO 数据处理
算法
why1515 小时前
面经整理——算法
java·数据结构·算法
悦悦子a啊6 小时前
将学生管理系统改造为C/S模式 - 开发过程报告
java·开发语言·算法
痕忆丶6 小时前
双线性插值缩放算法详解
算法
_codemonster7 小时前
深度学习实战(基于pytroch)系列(四十八)AdaGrad优化算法
人工智能·深度学习·算法
鹿角片ljp7 小时前
力扣140.快慢指针法求解链表倒数第K个节点
算法·leetcode·链表
自由生长20248 小时前
位运算第1篇-异或运算-快速找出重复数字
算法
xxxxxmy8 小时前
同向双指针(滑动窗口)
python·算法·滑动窗口·同向双指针
释怀°Believe8 小时前
Daily算法刷题【面试经典150题-5️⃣图】
算法·面试·深度优先