在数据结构中,如果已知二叉树的前序遍历和中序遍历结果,如何确定二叉树的后序遍历结果?

答案解析

核心考点是二叉树的遍历和重构。已知二叉树的前序遍历和中序遍历结果,可以通过这两个遍历结果唯一确定二叉树的结构,然后进行后序遍历得到后序结果。因此,正确答案是B。错误选项A、C、D分别错误地理解了二叉树遍历之间的关系。
正确答案:B
随机推荐
开始刷题