设某二叉树的后序遍历序列为DKIFBHJEGCA.中序为DBKFIAHEJCG.画出该树。并写出先序遍历结果

设某二叉树的后序遍历序列为DKIFBHJEGCA.中序为DBKFIAHEJCG.画出该树。并写出先序遍历结果

这题不难，只要掌握好方法就行了，你看：后序列最后一个结点A应该是根结点，然后你要将中序列进行分类，一类为左支，另一类为右支，如DBKFI肯定在左支了，而HEJCG则在右支了。这样就好划多了吧：
A
/ \
B C
/ \ / \
D F E G
/ \ / \
K I H J
以上是我划的二叉树了，不出意外的话应该是正确的。
故前序列应该是ABDFKICEHJG了，多划下吧，做多了就有感觉了。加油！

DLR : ABDFKICEJG

你好！ 时光腹股沟感 希望对你有所帮助，望采纳。