数据结构的问题 求步骤和思路
2 回答
繁花如伊
TA贡献2012条经验 获得超12个赞
二叉树的前序序列是树根在前面，中序序列里面树根在中间。
逻辑是重复的按照，先通过前序确定树根，再通过中序确定左右子树。
前序 ABDGCEF 中 DGBAECF。 可以看出 树根是，A。
推出左树的前序BDG 中序 DGB；右树的前序是CEF 中序是ECF；
接着分别找出左树的树根和左右子树，右树的树根和左右子树。
如下递归处理，既可以搞定。
诀窍就是『先通过前序确定树根，再通过中序确定左右子树』
- 2 回答
- 0 关注
- 771 浏览
添加回答
举报
0/150
提交
取消