刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！
单选题
二叉树的先序遍历序列为 EFHIGJK，中序遍历序列为 HFIEJKG，请判断该二叉树的根节点的左孩子和右孩子结点分别是哪个选项？
A
B
C
D
使用微信搜索喵呜刷题，轻松应对考试！
答案：
解析：
根据题目给出的先序遍历序列 EFHIGJK 和中序遍历序列 HFIEJKG，可以得知：
- 先序遍历的第一个节点是根节点，即 E。
- 在中序遍历中，根节点左边的节点是左子树的节点，右边的是右子树的节点。所以，左子树的节点有 FHI，右子树的节点有 JK。
- 由于 F 是先序遍历中的第二个节点，它应该是根节点的左孩子。而右孩子的确定需要看先序遍历中 F 的右边节点，即 G 是根节点的右孩子。
因此，该二叉树根结点的左孩子结点是 F，右孩子结点是 G，选项 C 正确。
创作类型：
原创
本文链接：二叉树的先序遍历序列为 EFHIGJK，中序遍历序列为 HFIEJKG，请判断该二叉树的根节点的左孩
版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！
分享考题 
