单选题
在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序( )。
A、
不相同
B、
完全相同
C、
前序和中序相同
D、
后序和中序相同
【正确答案】
B
【答案解析】
[解析]任意两种方法遍历同一棵二叉树,可确定惟一一棵二叉树,无论是前序遍历、中序遍历、后序遍历二叉树,其区别均在于访问根的先后次序不同,即前根序、中根序、后根序。而访问中结点顺序都一样。
提交答案
关闭