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

admin2013-05-30 29

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

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

答案2

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

转载请注明原文地址:https://www.kaotiyun.com/show/ZYqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)