给定一棵二叉树，其先序遍历序列是12345，后序遍历序列是34521，以下哪个序列可能是该二叉树的中序遍历序列？

答案解析

本题考察二叉树的遍历序列恢复。先序遍历的顺序是根-左-右，后序遍历的顺序是左-右-根。通过先序遍历序列确定根节点为1，然后通过后序遍历序列确定3是左子树的根节点，45是右子树的节点。中序遍历序列中，左子树的节点应该在根节点之前，右子树的节点在根节点之后。选项B是唯一符合这个条件的序列。
正确答案：B
随机推荐

在图的邻接表中进行深度优先遍历（DFS）时，若起点为节点0，且邻接表为：0 -> 1 -> 2, 1 -> 3, 2 -> 4, 3 -> 5, 4 -> 5, 5 -> NULL，以下哪种遍历顺序是正确的？

Which tense is correctly used to describe general scientific findings?

在神经语言程序学（NLP）中，当一个人以责备的方式应对周围环境时，以下哪项最不可能描述他们的行为特征？

在抛物线y=x²上取横坐标为1及3的两点，作过这两点的割线。该割线的斜率是多少？

在帮助他人说服自己时，最重要的是什么？
开始刷题