单选题 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺______。
  • A.都不相同
  • B.完全相同
  • C.前序和中序相同，而与后序不同
  • D.中序和后序相同，而与前序不同
【正确答案】 B
【答案解析】[解析] 对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。