试题详情

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

AA,I.K

BF,I

CF,G

DI,G

正确答案

答案解析

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

相关试题