某二叉树的先序遍历（根、左、右）序列为EFHIGJK、中序遍历（左、根、右）序列

考试题库2022-08-02 46

问题某二叉树的先序遍历（根、左、右）序列为EFHIGJK、中序遍历（左、根、右）序列为HFIEJKG，则该二叉树根结点的左孩子结点和右孩子结点分别是（　　）A.A、I，KB.F，IC.F，GD.I，G

选项 A.A、I，K
B.F，I
C.F，G
D.I，G

答案 C

解析由先序遍历看，E为根节点，F为根节点的左孩子。再看中序遍历，则左树有I，E两个子结点，那么E的右孩子结点为G。依题意，应当选择C。

转载请注明原文地址:https://tihaiku.com/congyezige/2426478.html

初级程序员

相关试题推荐

随机试题

最新回复(0)