问题
单项选择题
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
答案
参考答案：B
解析： 根据“根-左-右”，“左-根-右”，“左-右-根”的遍历原则，可以知道，在3种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。
搜题请搜索小程序“爱下问搜题”
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
参考答案：B
解析： 根据“根-左-右”，“左-根-右”，“左-右-根”的遍历原则，可以知道，在3种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。