单选题 在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序____。【北京交通大学2001年】
【正确答案】 B
【答案解析】解析:考查二叉树遍历中叶子结点的先后顺序。由于左子树的访问始终在右子树之前,所以不管采用何种遍历方式,所有叶子结点被访问的前后顺序是不变的。