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

考试题库2022-08-02 1

问题某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是（37）A.A,I.K B. F,I C. F,G D.I,G

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

答案 C

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

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

初级程序员

相关试题推荐

随机试题

最新回复(0)