数据结构(5.3_3)——由遍历序列构造二叉树

若只给出一棵二叉树的前/中/后/层 序遍历序列中的一种,不能唯一确定一棵二叉树

构造二叉树

前序 +中序遍历序列

例:

前序遍历序列:DAEFBCHGI

中序遍历序列:DAEFBCHGI

后序+中序遍历序列

层序+中序遍历

总结:

相关推荐
im_AMBER21 分钟前
算法笔记 05
笔记·算法·哈希算法
夏鹏今天学习了吗27 分钟前
【LeetCode热题100(46/100)】从前序与中序遍历序列构造二叉树
算法·leetcode·职场和发展
吃着火锅x唱着歌27 分钟前
LeetCode 2389.和有限的最长子序列
算法·leetcode·职场和发展
嶔某40 分钟前
二叉树的前中后序遍历(迭代)
算法
WWZZ20251 小时前
快速上手大模型:机器学习2(一元线性回归、代价函数、梯度下降法)
人工智能·算法·机器学习·计算机视觉·机器人·大模型·slam
孤狼灬笑1 小时前
深度学习经典分类(算法分析与案例)
rnn·深度学习·算法·cnn·生成模型·fnn
dragoooon341 小时前
[优选算法专题四.前缀和——NO.26二维前缀和]
算法
苏小瀚2 小时前
算法---位运算
java·算法
Code小翊2 小时前
归并排序基础理解
数据结构·算法·排序算法
.小小陈.2 小时前
数据结构2:单链表
c语言·开发语言·数据结构·笔记·学习方法