Question

一道数据结构的题

二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是：
说明一下题目的解法

Answer 1

有先序可在，树根为E；
此时由中序可知，做子树节点HFI，右子树节点JKG
有先序FHI和中序HFI可知，左子树根为F,F两边的H和I分别为其左孩子和有孩子，所以左子树为
F
H I
同理，右子树为：
G
J
K
此二叉树为
E
F G
H I J
K