【正确答案】 B

【答案解析】[解析] 为了解释这个问题，这里规定对于任意一棵二叉树，标记访问根结点为V，标记遍历根的左子树为L，标记遍历根的右子树为R，由此可得前序遍历顺序为VLR，中序遍历顺序为LVR，后序遍历顺序为LRV，可以看出，对于3种遍历方式，遍历指针在二叉树中走过的左、右子树的次序都相同，都是先左后右，由此可知所有叶结点在遍历时访问的先后次序都相同。就是说，它们在各种遍历算法结果序列中的相对次序都相同。