某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是(37)

2023-09-01

A.A,I.K
B. F,I
C. F,G
D.I,G

参考答案:C

由先序遍历看,E为根节点,F为根节点的作孩子。在看中序遍历,则左树有:IE两个子结点。那么E的右孩子结点为G。