数据结构的问题 求步骤和思路?

数据结构的问题 求步骤和思路


幕布斯7119047
浏览 772回答 2
2回答

繁花如伊

二叉树的前序序列是树根在前面,中序序列里面树根在中间。逻辑是重复的按照,先通过前序确定树根,再通过中序确定左右子树。前序 ABDGCEF  中 DGBAECF。 可以看出 树根是,A。推出左树的前序BDG    中序 DGB;右树的前序是CEF 中序是ECF;接着分别找出左树的树根和左右子树,右树的树根和左右子树。如下递归处理,既可以搞定。诀窍就是『先通过前序确定树根,再通过中序确定左右子树』
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

数据结构