在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序

admin2010-07-20  14

问题 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺序

选项 A、都不相同       
B、完全相同
C、先序和中序相同,而与后序不同       
D、中序和后序相同,而与先序不同

答案B

解析 根据"根-左-右","左-根-右","左-右-根"的遍历原则,可以知道,在3种遍历所产生的序列中,所有叶结点的先后顺序是完全相同的。
转载请注明原文地址:https://kaotiyun.com/show/M8vZ777K
0

最新回复(0)