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

admin2021-06-10 34

问题设二叉树如下：

则中序序列为

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){cout＜＜’*’；}MyClas
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(h，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。
有如下函数模板：template＜classT＞Tsquare（Tx）{returnx*x；）其中T是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了MiniComplex是一个用于表示复数的类。请编写这个operator+运算符函数，以实现复数的求和运算。两个复数的和是指这样一个复数：其实部等于两个复数的实部之和，其虚
使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按照以上方
下列选项中，不是C＋＋关键字的是()。
下列关于指针的运算中，()是非法的。
下列关于this指针的描述中，正确的是()。

随机试题

以下属于计算机系统软件的是()
移植后不会发生排斥反应的是
左心衰竭临床表现以体循环淤血和心排血量降低表现为主。
水溶性基质制备滴丸时应选用的冷凝液是()。
如图5－26所示，热电偶回路的热电动势为()。
某企业破产清算时，其房地产评估价值为4000万元，其中以价值3000万元的房地产抵偿债务，将价值1000万元的房地产进行拍卖，拍卖收入1200万元。债权人获得房地产后，与他人进行房屋交换，取得额外补偿500万元。上述行为中当事人各方合计应缴纳契税(
关于冲动性人格障碍的描述，正确的有()。
Woman:So,howareyougettingalongwithJane’scat?Man:Well,shenevercomeswhenIcallher,shespillsherfood,andsh
(05年)极限＝_______．
ThenineteentwentiesbroughtafeelingoffreedomandindependencetomillionsofAmericans,especiallyyoungAmericans.Young

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞usingnamespacestd；classMyClass{public：MyClass(){cout＜＜’*’；}MyClas

函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1；b[1]=2；swap(h，2)。在运行调用函数中的语句后，b[0]和b[1]的值分别为()。

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c

下列选项中，不是C＋＋关键字的是()。

下列关于指针的运算中，()是非法的。

下列关于this指针的描述中，正确的是()。

以下属于计算机系统软件的是()

移植后不会发生排斥反应的是

左心衰竭临床表现以体循环淤血和心排血量降低表现为主。

水溶性基质制备滴丸时应选用的冷凝液是()。

如图5－26所示，热电偶回路的热电动势为()。

关于冲动性人格障碍的描述，正确的有()。

Woman:So,howareyougettingalongwithJane’scat?Man:Well,shenevercomeswhenIcallher,shespillsherfood,andsh

(05年)极限＝_______．

ThenineteentwentiesbroughtafeelingoffreedomandindependencetomillionsofAmericans,especiallyyoungAmericans.Young

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