单选题 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序
  • A. 都不相同
  • B. 完全相同
  • C. 先序和中序相同，而与后序不同
  • D. 中序和后序相同，而与先序不同
【正确答案】 B
【答案解析】[解析] 根据“根-左-右”，“左-根-右”，“左-右-根”的遍历原则，可以知道，在3种遍历所产生的序列中，所有叶结点的先后顺序是完全相同的。