欢迎光临散文网 会员登陆 & 注册

C语言编程:已知二叉树前序和中序,如何求出后序遍历?

2021-08-20 17:00 作者:C语言编程__Plus  | 我要投稿



题目

已知二叉树前序为  ABDFGCEH  后序序列为 BFDGACEH  ,要求输出后序遍历为 FGDBHECA

大体思路

又先序得出根,先序的根后为左树一部分,我们再在中序序列里找到先序的根,此处之前即为左树(可以画图好好理解下),此处之后为右树。然后就是不断递归即可。

代码


不懂就问,对于准备学习编程的小伙伴,如果你想更好的提升你的编程核心能力(内功)不妨从现在开始!

微信公众号:C语言编程学习基地

整理分享(多年学习的源码、项目实战视频、项目笔记,基础入门教程)

欢迎转行和学习编程的伙伴,利用更多的资料学习成长比自己琢磨更快哦!



C语言编程:已知二叉树前序和中序,如何求出后序遍历?的评论 (共 条)

分享到微博请遵守国家法律