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

admin2009-02-13 73

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

选项 A、不相同
B、完全相同
C、前序和中序相同
D、后序和中序相同

答案2

解析任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于实型变量书写正确的是
下列不属于虚拟机执行过程的特点的是
数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
Java语言通过接口支持______继承，使类继承具有更灵活的扩展性。
给出下列的不完整的类代码，则哪个语句可以被加到横线处?()classPerson{Stringname,department;intage；publicPerson(S
下列命令中，属于Java编译命令的是()。
算法的空间复杂度是指()。
用HTML文件显示Applet时，下面哪些属性是必不可少的?()
param可选标记指定applet外部参数，applet通过______方法可以获得所给属性值。

随机试题

硬盘驱动器_______。
Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopm
女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素297．5μmol／L。在检查黄疸的原因时。首选的治疗方法
心肌梗死的合并症不包括
背景资料：某高速公路施工项目，全长60．3km，设计车速为120km／h，路面面层采用水泥混凝土路面施工方法，并采用滑轮式摊铺机进行施工，具体的施工方法和问题的处理如下：(1)施工中采用塑料模板。(2)在混凝土抗压强度达到6．
对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()
为了挣钱，小张最近几年来一直在大城市打工，经常变换工作。他目前所在的建筑队正在给一家企业盖生产用房。这家企业为了强化产品的市场竞争力，从德国引进了一整套自动生产设备，原来靠手工方式生产的员工，由于不能掌握计算机控制的新设备，大部分人将不能在企业里继续工作下
良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。(　　)
“小王心地善良”是主谓谓语句。
霍尔巴赫说：“利益是人类行动的一切动力。”随着社会发展，各行业的不同利润率会逐渐平均，最终转化为平均利润。商品价值也就转化为生产价格，即商品的成本价格加平均利润。这个过程叫作利润的平均化，利润平均化规律反映了

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于实型变量书写正确的是

下列不属于虚拟机执行过程的特点的是

数据库管理系统常见的数据模型有层次模型、网状模型和______三种。

Java语言通过接口支持______继承，使类继承具有更灵活的扩展性。

给出下列的不完整的类代码，则哪个语句可以被加到横线处?()classPerson{Stringname,department;intage；publicPerson(S

下列命令中，属于Java编译命令的是()。

算法的空间复杂度是指()。

用HTML文件显示Applet时，下面哪些属性是必不可少的?()

param可选标记指定applet外部参数，applet通过______方法可以获得所给属性值。

硬盘驱动器_______。

Byadoptingafewsimpletechniques,parentswhoreadtotheirchildrencangreatlyincreasetheirchildren’slanguagedevelopm

女婴，足月顺产，出生体重3200g，生后48小时，血清总胆红素297．5μmol／L。在检查黄疸的原因时。首选的治疗方法

心肌梗死的合并症不包括

对于过境、转运和通运货物，运输工具负责人应当向进境地海关如实申报，并应当在规定期限内运输出境。()

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。( )

“小王心地善良”是主谓谓语句。

良好的社会治安秩序、稳定的社会局面是进一步深化改革、扩大开放、加快社会主义现代化建设的前提和保证。(　　)