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

admin2010-06-06 80

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){　unsignedchara＝8，c；　　c＝a＞＞3；　　printf("%d\n"，c)；}程序运行后的输出结果是(　　)。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#include＜stdio.h＞voidcalc(floatx,floaty,float*sum){_____

设有如下定义和语句：[1]char*s；s：“string”；[2]chars[7]；s=“string”；[3]chars[]=“string”；[4]chars[]={’s’，’t’，’r’，…，’n’，’

有下列程序#include＜stdio．h＞voidf(intx[]，intn){if(n＞1){printf("％d"，x[n-1])；f(x，n-1)；printf("％d"，x[n-1])；}elseprintf("％d"，x

在数据库系统中，考虑数据库实现的数据模型是

检查软件产品是否符合需求定义的过程称为()。

在下列选项中，没有构成死循环的是()。

以下选项中的编译预处理命令行，正确的是

奥氏体不锈钢与珠光体耐热钢焊接时，选择焊接方法主要考虑的原则是_____。

法兰装配时，法兰面必须垂直于管子中心线。允许偏斜度，当公称直径小于300mm时为()mm，当公称直径大于300mm时为()mm。

因更换仓库保管员而对其所保管的财产物资进行清查，属于＿＿＿＿＿＿。

患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干。形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是

A．柏油样便B．果酱样便C．陶土色便D．黏液脓血便E．粪便表面有鲜血痔疮出血()

水泥混凝土路面改造时，在加铺沥青混凝土面层前，对纵、横缝进行处理的主要目的是防止产生()。[2011年真题]

限制民事行为能力人订立的合同在下列情况下是有效的()。

设函数z=f(x，y)的全微分为dz=xdx+ydy，则点(0，0)()

Familyties,friendshipsandinvolvementinsocialactivitiescanofferapsychologicalbufferagainststress,anxietyanddepre

A、Students’abilitytostudy.B、Students’abilitytodoactivities.C、Students’abilitytomaintainattention.D、Students’abili

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞main(){ unsignedchara＝8，c； c＝a＞＞3； printf("%d\n"，c)；}程序运行后的输出结果是( )。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

以下程序的功能是：通过调用calc函数，把所求得的两数之和值放入变量add中，并在主函数中输出。#include＜stdio.h＞voidcalc(floatx,floaty,float*sum){_____

设有如下定义和语句：[1]char*s；s：“string”；[2]chars[7]；s=“string”；[3]chars[]=“string”；[4]chars[]={’s’，’t’，’r’，…，’n’，’

有下列程序#include＜stdio．h＞voidf(intx[]，intn){if(n＞1){printf("％d"，x[n-1])；f(x，n-1)；printf("％d"，x[n-1])；}elseprintf("％d"，x

在数据库系统中，考虑数据库实现的数据模型是

检查软件产品是否符合需求定义的过程称为()。

在下列选项中，没有构成死循环的是()。

以下选项中的编译预处理命令行，正确的是

奥氏体不锈钢与珠光体耐热钢焊接时，选择焊接方法主要考虑的原则是_____。

法兰装配时，法兰面必须垂直于管子中心线。允许偏斜度，当公称直径小于300mm时为()mm，当公称直径大于300mm时为()mm。

因更换仓库保管员而对其所保管的财产物资进行清查，属于＿＿＿＿＿＿。

患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干。形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是

A．柏油样便B．果酱样便C．陶土色便D．黏液脓血便E．粪便表面有鲜血痔疮出血()

水泥混凝土路面改造时，在加铺沥青混凝土面层前，对纵、横缝进行处理的主要目的是防止产生()。[2011年真题]

限制民事行为能力人订立的合同在下列情况下是有效的()。

设函数z=f(x，y)的全微分为dz=xdx+ydy，则点(0，0)()

Familyties,friendshipsandinvolvementinsocialactivitiescanofferapsychologicalbufferagainststress,anxietyanddepre

A、Students’abilitytostudy.B、Students’abilitytodoactivities.C、Students’abilitytomaintainattention.D、Students’abili

有以下程序：#include＜stdio.h＞main(){　unsignedchara＝8，c；　　c＝a＞＞3；　　printf("%d\n"，c)；}程序运行后的输出结果是(　　)。