A-A+

二叉树的先序遍历和中序遍历的遍历结果如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG

2022-08-06 20:28:13 问答库 阅读 181 次

问题详情

二叉树的先序遍历和中序遍历的遍历结果如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG。该二叉树根的右子树的根是()。
A.E
B.F
C.G
D.H请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:C
解析:由先序和中序遍历构造出二叉树,易知选C。

考点:结果,历和中