数据结构作业？

xdd080905 2008-11-24 11:28:16

4.已知一棵二叉树的前序序列和中序序列分别为ABDGHCEFI和GDHBAECIF，请画出此二叉树。

...全文

112 8 打赏收藏转发到动态举报

写回复

用AI写文章

8 条回复

切换为时间正序

请发表友善的回复…

发表回复

sincor 2008-11-26

打赏
举报

这种题目不难啊画画图就出来了

uouoworld 2008-11-26

打赏
举报

[Quote=引用 5 楼 elegant87 的回复:]
引用 3 楼 justin12zhu 的回复:
1.把两次遍历的结果看成两个字符串。
2.在前序遍历的结果中取一个字符
3.在中序遍历的结果中找到这个字符，这个字符的左边部分是以这个字符为根的左子树，右边的为它的右子树
4.再到前序遍历的结果中取一个字符，重复2，直至把前序遍历的结果取完为至。这课二叉树就还原了

上面做法主要用的是分治的思想，希望对你有帮助吧

[/Quote]
楼上说不错啊。。。

sagegz 2008-11-26

打赏
举报

[Quote=引用 3 楼 justin12zhu 的回复:]
1.把两次遍历的结果看成两个字符串。
2.在前序遍历的结果中取一个字符
3.在中序遍历的结果中找到这个字符，这个字符的左边部分是以这个字符为根的左子树，右边的为它的右子树
4.再到前序遍历的结果中取一个字符，重复2，直至把前序遍历的结果取完为至。这课二叉树就还原了

上面做法主要用的是分治的思想，希望对你有帮助吧
[/Quote]
正解!

jieao111 2008-11-25

打赏
举报

书上有解释

elegant87 2008-11-25

打赏
举报

roadblossom 2008-11-25

打赏
举报

自己动手，丰衣足食

muyejingfeng100 2008-11-25

打赏
举报

LS正解。
自己看看书吧，如果考试你找谁去？

码农自来也 2008-11-25

打赏
举报

1.把两次遍历的结果看成两个字符串。
2.在前序遍历的结果中取一个字符
3.在中序遍历的结果中找到这个字符，这个字符的左边部分是以这个字符为根的左子树，右边的为它的右子树
4.再到前序遍历的结果中取一个字符，重复2，直至把前序遍历的结果取完为至。这课二叉树就还原了

上面做法主要用的是分治的思想，希望对你有帮助吧

谁要的数据结构作业? 举神和ww经常在一起玩关于石子的游戏，今天他们又发明了一种新的玩法，每次他们两个可以把两堆石子合并得到一堆更重的石子，但需要消耗与这两堆石子相同重量的体力。比如:举神和ww把重量为3和5的石子堆合并，可以得到一个重量为8的石子堆，但同时需要消耗3+5的体力值。现在他两想把n堆石子合并到只剩下一堆，但他们又不想消耗太多体力，你能帮他们求出消耗的最少体力吗？数据范围:n&...