刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

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


A
A,I.K 
B
 F,I 
C
 F,G 
D
I,G
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

根据题目给出的先序遍历序列为EFHIGJK和中序遍历序列为HFIEJKG,可以得知二叉树的根节点为E。在先序遍历中,根节点左边的是左子树的所有节点,所以左子树的节点为FHIG(可能包含其他子节点)。在中序遍历中,根节点的左边是左子树的所有节点,因此左子树的节点顺序为HFI。由此可以推断出根节点的左孩子节点为F。对于右孩子节点,由于在中序遍历中,根节点右边的是右子树的所有节点,即JK(可能包含其他子节点),而在先序遍历中,根节点的右边只有IGJK,因此右子树的根节点(即根节点的右孩子节点)是G。所以该二叉树根结点的左孩子结点和右孩子结点分别是F和G,答案为C。

创作类型:
原创

本文链接:某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为 HFIEJK

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share