首页 › 答案 › 题库 › 慕课 › 未分类

一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为（）。

一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为（）。
A.E
B.F
C.G
D.H
正确答案：G

标签：数据结构与算法遍历序列

上一条：若二叉树采用二叉链表存储结构，要交换所有分支结点的左右子树的位置，利用基于（）遍历方法思想的递归算法最简洁最合适。

下一条：判断线索二叉链表中*p结点有右孩子结点的条件是（）。