56. 二叉树T，已知其先序遍历是1 2 4 3 5 7 6(数字为节点编号，以下同)，后序遍历是4 2 7 5 6 3 1，则该二叉树的中根遍历是（）

来源： NOIP题库   

56. 二叉树T，已知其先序遍历是1 2 4 3 5 7 6(数字为节点编号，以下同)，后序遍历是4 2 7 5 6 3 1，则该二叉树的中根遍历是（）

A．4 2 1 7 5 3 6

B．2 4 1 7 5 3 6

C．4 2 1 7 5 6 3

D．2 4 1 5 7 3 6

答案解析

上一篇: 89. 对右图使用Dijkstra算法计算S点到其余各点的最短路径长度时，到B点的距离d[B]初始时赋为8，在算法的执行过程中还会出现的值有(BCD)。[多选题]
下一篇: 91. 2012年第18届1．如果对于所有规模为n的输入，一个算法均恰好进行（）次运算，我们可以说该算法的时间复杂度为 。