若有如下二叉树，则对此二叉树中序遍历的结果为( )。

admin2010-03-22 81

问题若有如下二叉树，则对此二叉树中序遍历的结果为( )。

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案B

解析对二叉树的中序遍历是指首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E，所以左子树BDEY的访问顺序为DYBE；④访问左子树BDEY后，接着访问根结点A，然后访问右子树CFXZ ⑤同理可得右子树CFXZ的访问顺序为FCZX。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

若有如下二叉树，则对此二叉树中序遍历的结果为( )。

二级Access

NCRE全国计算机二级

有如下类定义：classCup{public:Cup(doubleval,stringcr="red"):price(val),color(cr){}//①~

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

下列关于模板的表述中，错误的是

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

下列关于派生类构造函数和析构函数的说法中，错误的是()。

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

患者，女，50岁。上下前牙区牙松动Ⅱ～Ⅲ度牙龈红肿，牙周袋深及根尖，其余多个牙也有不同程度松动。牙石(+++)，牙体无龋如有患牙拔除最佳的修复时间是

男，20岁。在一次体检中发现。HBsAg阳性，当时无自觉症状及体征，肝功能正常。次年5月，因突然乏力、恶心、厌食、尿黄而入院。化验：ALT500u，血清总胆红素85Ixmol／L，抗一HAVIgM(+)。该患者的诊断可能为

在明亮的环境中，人眼对()nm波长的光最敏感。

根据合同是否即刻清偿完结，买卖合同可分为()。

下列关于用益物权的表述，正确的是()。

决策支持系统通过它的输出接口产生报告、数据库查询结果和模型的模拟结果，这些结果又提供了对决策过程中哪项的支持?

AonecommunicationmethodwithoutintegrationBdevelopmentofnewtelecommunicationsequipmentCthebrainofthenextgenerat

Peoplewholovemusic,whocanlosethemselvesinabook,orwhocanspendhourspaintingapictureofamountain,knowthedeep

Peoplewhosejobsrequirethemtositforlongperiodsoftimesufferasmuchfrombackpainaspeoplewholiftalldaylong.

Whatispopculture?Well,popis【C1】______forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,tel

若有如下二叉树，则对此二叉树中序遍历的结果为( )。

二级Access

NCRE全国计算机二级

有如下类定义：classCup{public:Cup(doubleval,stringcr="red"):price(val),color(cr){}//①~

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

下列关于模板的表述中，错误的是

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

下列关于派生类构造函数和析构函数的说法中，错误的是()。

设c1和c2是类MyClass的对象，若将运算符"+"和"*"作为类MyClass的成员函数重载，则表达式c1+c2*c1等价于

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

患者，女，50岁。上下前牙区牙松动Ⅱ～Ⅲ度牙龈红肿，牙周袋深及根尖，其余多个牙也有不同程度松动。牙石(+++)，牙体无龋如有患牙拔除最佳的修复时间是

男，20岁。在一次体检中发现。HBsAg阳性，当时无自觉症状及体征，肝功能正常。次年5月，因突然乏力、恶心、厌食、尿黄而入院。化验：ALT500u，血清总胆红素85Ixmol／L，抗一HAVIgM(+)。该患者的诊断可能为

在明亮的环境中，人眼对()nm波长的光最敏感。

根据合同是否即刻清偿完结，买卖合同可分为()。

下列关于用益物权的表述，正确的是()。

决策支持系统通过它的输出接口产生报告、数据库查询结果和模型的模拟结果，这些结果又提供了对决策过程中哪项的支持?

AonecommunicationmethodwithoutintegrationBdevelopmentofnewtelecommunicationsequipmentCthebrainofthenextgenerat

Peoplewholovemusic,whocanlosethemselvesinabook,orwhocanspendhourspaintingapictureofamountain,knowthedeep

Peoplewhosejobsrequirethemtositforlongperiodsoftimesufferasmuchfrombackpainaspeoplewholiftalldaylong.

Whatispopculture?Well,popis【C1】______forpopular.Thebeginningofpopculturecanoftenberelatedtopopularmovies,tel

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

设c1和c2是类MyClass的对象，若将运算符"+"和""作为类MyClass的成员函数重载，则表达式c1+c2c1等价于