在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序()。A.都不相同B.

Question

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序( )。

A．都不相同

B．完全相同

C．先序和中序相同，而与后序不同

D．中序和后序相同，而与先序不同

Answer 1

正确答案：B
解析：根据“根一左一右”，“左一根一右”，“左一右一根”的遍历原则，可以知道，在3种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。