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