杭州交通信息网山东省汽车工业协会:数据结构的二叉树求助
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/02 15:05:45
已知一棵二叉树的中序序列为cbedahgijf，后序序列为cedbhjigfa，写出该树的前序序列。
看到后序a在最后就能知道a为根,且左右子数分别为cbed,hgijf.然后b又是左子树的根,b的左右子树分别为c,ed.根据ed中、后序相同可知e是d的左儿子.a的右子树由于f都是最后,可知f是右子树根且它只有左子树hgij.以此累推就很容易求出整棵树,写先序就很简单了.
应该是：abcdefghij. 你再看一下，应该加点分啊！
上面的同志解释的很正确，所以答案应该就是：abcdefghij ,所以我投票给上面的同志！