设二叉树如下：则中序序列为

admin2021-06-10 80

问题设二叉树如下：

则中序序列为

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板：template＜classT＞Tsquare(Tx){returnx，x；}其中T是()。
支持子程序调用的数据结构是()。
有如下函数模板：template＜classT＞Tsquare（Tx）{returnx*x；）其中T是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／********1********后添加适当的语句。(2
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．epp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按照以上方
下列关于继承和派生的叙述中，正确的是
下列关于栈叙述正确的是()。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{

随机试题

关于《联合国国际货物多式联运公约》，下列说法错误的是()
A、Hecouldn’tgetanysleep.B、Hehadawfulpainsinhisbelly.C、Hehadsomediarrhea.D、Hehadabadappetite.B由男士回答“I’vegot
关于横向弛豫的描述，正确的是
缺血性骨坏死最常见的部位是
某宗房地产是在政府有偿出让的土地上建造的,土地使用权剩余年限为50年,预计该房地产未来第一年的净收益为16万元,此后每年的净收益会在上一年的基础上增长2%,该类房地产的资本化率为9%,该宗房地产的价格为()。
综合布线系统中采用集合点时，从集合点引出的线缆应终接于工作区的信息插座，集合点的配线设备应设置在()。
企业每一纳税年度的收入总额中，不征税收入包括：()
一般的“物料搬运”是指物料搬运作业，即利用机械或人力来执行一项移动物料的动作。
下列哪一首诗词描写的景色在今天四川省境内?()
1902年，清政府任命了两位修律大臣，一位是沈家本，另一位是______。

最新回复(0)

设二叉树如下： 则中序序列为

二级C

NCRE全国计算机二级

有如下函数模板：template＜classT＞Tsquare(Tx){returnx，x；}其中T是()。

支持子程序调用的数据结构是()。

有如下函数模板：template＜classT＞Tsquare（Tx）{returnx*x；）其中T是()。

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／********1********后添加适当的语句。(2

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．epp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doe类的对象myDoc中。然后将my

下列关于继承和派生的叙述中，正确的是

下列关于栈叙述正确的是()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{

关于《联合国国际货物多式联运公约》，下列说法错误的是()

A、Hecouldn’tgetanysleep.B、Hehadawfulpainsinhisbelly.C、Hehadsomediarrhea.D、Hehadabadappetite.B由男士回答“I’vegot

关于横向弛豫的描述，正确的是

缺血性骨坏死最常见的部位是

某宗房地产是在政府有偿出让的土地上建造的,土地使用权剩余年限为50年,预计该房地产未来第一年的净收益为16万元,此后每年的净收益会在上一年的基础上增长2%,该类房地产的资本化率为9%,该宗房地产的价格为()。

综合布线系统中采用集合点时，从集合点引出的线缆应终接于工作区的信息插座，集合点的配线设备应设置在()。

企业每一纳税年度的收入总额中，不征税收入包括：()

一般的“物料搬运”是指物料搬运作业，即利用机械或人力来执行一项移动物料的动作。

下列哪一首诗词描写的景色在今天四川省境内?()

1902年，清政府任命了两位修律大臣，一位是沈家本，另一位是______。

设二叉树如下：则中序序列为

用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／1后添加适当的语句。(2