单选题

二叉树的先序遍历和中序遍历如下: 先序遍历: EFHIGJK; 中序遍历: HFIEJKG。 该二叉树根的右子树的根是(    )。

【正确答案】 C
【答案解析】

先序遍历是“根-左子树-右子树”,中序遍历是“左子树-根-右子树”。由先序遍历的节点序列可知E为树根节点,再结合中序遍历节点序列可知右子树的组成节点(E后面的节点)为JKG,而这3个节点在先序遍历中G为第1个节点,即右子树根节点。