当前位置:   article > 正文

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

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

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

 

构造二叉树 

前序 +中序遍历序列 

例:

前序遍历序列:DAEFBCHGI

 中序遍历序列:DAEFBCHGI

后序+中序遍历序列

 

 层序+中序遍历 

 

 

总结:

 

本文内容由网友自发贡献,转载请注明出处:https://www.wpsshop.cn/w/喵喵爱编程/article/detail/886985
推荐阅读
相关标签
  

闽ICP备14008679号