题目内容
（请给出正确答案）
[单选题]
3、已知一棵二叉树的先序遍历序列为 EFHIGJK ，中序遍历序列为 HFIEJGK ，则该二叉树根的右子树的根是（）。
A.E
B.F
C.G
D.J
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.E
B.F
C.G
D.J
如果结果不匹配，请 联系老师 获取答案
更多“3、已知一棵二叉树的先序遍历序列为 EFHIGJK ，中序遍…”相关的问题
已知二叉树的先序遍历序列为ABCEIMNDFGHK，中序遍历序列为CBIMNEAFDHKG，要求： (1)画出该二叉树； (2)画出与该二叉树相对应的森林。
已知一棵二叉树的层次序列为ABCDEF，中序序列为BADCFE，则先序遍历序列为（）。
A．ACBEDF
B．ABCDEF
C．BDFECA
D．FCEDBA
已知一棵二叉树的先序遍历序列为EBADCFHGIKJ，中序遍历序列为ABCDEFGHIJK。请画出该二叉树。
解题思路：先序遍历序列中第一个结点E必是根结点，找到根结点后再到中序遍历序列中确定左、右子树的结点值，结点E左边的结点序列是左子树的各个结点，结点E右边的结点序列是右子树的各个结点；然后再到先序遍历序列中找左、右子树的根结点，重复上述过程直到得到一棵确定的二叉树。本例所得二叉树如图所示。
