Question

数据结构，求下图森林的中序序列，答案是BDEFCAIJKHG，感觉给的答案有问题啊。求帮忙。。

数据结构，求下图森林的中序序列，答案是BDEFCAIJKHG，感觉给的答案有问题啊。求帮忙。。下图所示的森林：　　
(1) 求树（a）的先根序列和后根序列；
(2) 求森林先序序列和中序序列； （3）将此森林转换为相应的二叉树；
答案，
(1) ABCDEF;   BDEFCA；
(2) ABCDEFGHIJK;  BDEFCAIJKHG

Answer 1

虽然过了好久了不过还是说一句。。题目写的有问题，森林的遍历是没有中序的，只有前序和后序

Answer 2

完全没问题，你是不是要考试啦。

追答

你先分开转化嘛。左边的c做b的右子树，d位置不变，e是d的右子树，f是e的右子树。中序遍历bdefca。同理，右边的森林g做a的右子树，h为g的左子树，i不变，j做i的右子树，k做j的右子树。遍历ijkhg你画出来就好了Y(^o^)Y。估计你遍历不熟练。加油

现在15周了。赶紧复习