2. 计算机
  3. 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序( )。

在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序( )。

admin2013-12-02  39
问题 在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序(    )。
选项 A、都不相同
B、完全相同
C、先序和中序相同，而与后序不同
D、中序和后序相同，而与先序不同
答案B
解析 根据“根一左一右”，“左一根一右”。“左一右一根”的先序、中序、后序遍历原则，可以知道，在3种遍历所产生的序列中，所有叶子结点的先后顺序是完全相同的。
转载请注明原文地址:https://jikaoti.com/ti/p6kiFFFM
本试题收录于： 二级Java题库NCRE全国计算机二级分类
0

二级Java

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)