思路:因为是前序和中序第一个都是A,所以根节点为A
中序A前面没有结点所以为右子树
A
B
中序B前面有结点所以有左子树,前序B后为C,所以C为B的左子树
A
B
C
中序种C前面有H E ,所以有左子树,前序C后为E,所以E为C的左子树,
中序E前有H,且前序E后为H,所以H为E的左子树,C的左子树完成
前序H后面为F,且F在B前面,所以为C的右子树
中序I和J在F两边,I 在F前,且前序I和J在F之后,即I 和J是F的左子树和右子树,
B的前面字母均安排完毕,B的左子树完毕
A
B
C
E F
H I J
前序D在J后,所以D为B的右子树,又因为中序D在B后,D没有左子树
前序G在D后,所以G为D的右子树,
前序K在G后,又因中序G的前面有K,所以K为G的左子树
最终结果如图: