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

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

构造二叉树

前序 +中序遍历序列

例:

前序遍历序列:DAEFBCHGI

中序遍历序列:DAEFBCHGI

后序+中序遍历序列

层序+中序遍历

总结:

相关推荐
rannn_1118 小时前
【力扣hot100】链表专题下|138、148、23、146
java·算法·leetcode·链表·开发
ly76898 小时前
分布式一致性算法详解:从 2PC、3PC 到 Paxos、Raft、ZAB
分布式·算法
阿维的博客日记9 小时前
保姆级教程-BBPE分词算法
算法·bbpe
不会就选b9 小时前
算法日常・每日刷题--<优先级队列>2
数据结构·算法
hanlin0310 小时前
刷题笔记:力扣第189题-轮转数组
笔记·算法·leetcode
琥珀色糖10 小时前
leetcode hot100题(持续更新)移动零(双指针)
算法·leetcode·职场和发展·双指针·移动零
AndrewHZ10 小时前
【LLM技术全景】RAG 从原理到实战——检索增强生成完整指南
人工智能·深度学习·算法·llm·检索增强·生成式模型·rag
LuminousCPP10 小时前
单链表专题(三)-刷题复盘篇:从快慢指针到环形链表 II 数学推导
数据结构·经验分享·笔记·学习·算法·链表
-dzk-10 小时前
【贪心算法】LC 121.买卖股票的最佳时机
算法·贪心算法
hanlin0310 小时前
动态规划专练:力扣第718、1143题
算法·leetcode·动态规划