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

单选题

二叉树的先序遍历序列为 EFHIGJK,中序遍历序列为 HFIEJKG,请判断该二叉树的根节点的左孩子和右孩子结点分别是哪个选项?

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

答案:

C

解析:

根据题目给出的先序遍历序列 EFHIGJK 和中序遍历序列 HFIEJKG,可以得知:

  1. 先序遍历的第一个节点是根节点,即 E。
  2. 在中序遍历中,根节点左边的节点是左子树的节点,右边的是右子树的节点。所以,左子树的节点有 FHI,右子树的节点有 JK。
  3. 由于 F 是先序遍历中的第二个节点,它应该是根节点的左孩子。而右孩子的确定需要看先序遍历中 F 的右边节点,即 G 是根节点的右孩子。

因此,该二叉树根结点的左孩子结点是 F,右孩子结点是 G,选项 C 正确。

创作类型:
原创

本文链接:二叉树的先序遍历序列为 EFHIGJK,中序遍历序列为 HFIEJKG,请判断该二叉树的根节点的左孩

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

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

分享考题
share