问题
单项选择题
二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK 中序遍历：HFIEJKG 该二叉树根的右子树的根是( )。
A．E
B．F
C．G
D．H
答案
参考答案：C
解析： 先序遍历是“根—左子树—右子树”，中序遍历是“左子树-根-右子树”。由先序遍历的节点序列可知E为树根节点，再结合中序遍历节点序列可知右子树的组成节点(E后面的节点)为JKG，而这3个节点在先序遍历中G为第1个节点，即右子树根节点。