2012-01-09 200 views
-1

树的预订和有序树的后序遍历是什么: PRE:ABDEHICFGJK IN:DBHEIAFCJGK。 任何人都可以绘制树,并解释树的遍历

+1

如果这是一个功课..请标记为 – 2012-01-09 14:02:58

+2

这功课?你试过什么了? – 2012-01-09 14:03:24

回答

1

因为这看起来像功课 - 我不会给出一个答案 - 但一个准则:

This question的回答显示了如何构建一棵树从有序+预购遍历。

按照这个想法,并重建你的树。
现在,做一个顺序遍历,这是你的答案。