设有如图所示的二叉树则对该二叉树中序遍历的结果是

admin2010-12-16 41

问题设有如图所示的二叉树

则对该二叉树中序遍历的结果是

选项 A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG

答案D

解析按照二叉树中序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。对本题中的二叉树进行中序遍历的结果应是ACBDFEG。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6平台上编泽运行，程序运行后的
下面结构体的定义语句中，错误的是()。
C语言规定，在一个C程序中，main()函数的位置()。
设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是(　　)。
下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若s所指字符串为“asdl23fgh543df”，处理后新字符串为“asdfghdfl23543”。请在程序
下面可以作为软件设计工具的是
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
在创建数据库表结构时，给该表指定了主索引，这属于数据完整性中的()。
数据处理的最小单位是

随机试题

深刻认识党面临的精神懈怠危险、能力不足危险、()、消极腐败危险的尖锐性和严峻性，坚持问题导向，保持战略定力，推动全面从严治党向纵深发展。
分离沸点较高又是热敏性混合液时精馏操作应采用（）。
胰腺癌最常见的首发症状是
患者，男性，54岁，车祸，右胫腓骨中1／3粉碎骨折，复位后夹板固定，因右小腿肿胀足趾剧烈疼痛伤后36小时转诊，检查：右足趾明显肿胀，青紫，感觉麻木，足趾活动差，毛细血管充盈尚存在，取除夹板见右小腿肿胀甚，皮温较高且皮肤有水泡出现，考虑并发最可能为
【2014．河北石家庄】在权威命令、社会舆论或群体气氛的压力下，放弃自己的意见而采取与大多数人保持一致的行为称之为()。
供认，在司法人员进行讯问时，罪犯或嫌疑人承认自己犯了罪，并供述有关犯罪的事实真相。下列()项不属于供认。
我们的读书人大多是一些临近高考的孩子，或者说是一些攻研或攻博的年轻人。在他们阅读的时候，有一个最显著的特征，脸上都带上了“最后一搏”的庄严，是总攻，是______，是________，仿佛赌徒手中最后的一个筹码。等筹码压出去之后，放下图书，立地成佛。依次填
SQLServer2008允许用户自己定义函数。关于内联表值函数，有下列说法：Ⅰ．在内联表值函数中，没有相关联的返回变量Ⅱ．内联表值函数通过INSERT语句填充函数返回的表值Ⅲ．内联表值函数的作用类似于带参数的视图
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
Havingbeenbadlydamagedbytheearthquake)thecityhastobe(rebuild)______.

最新回复(0)

设有如图所示的二叉树 则对该二叉树中序遍历的结果是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){ints，t，A=10；doubleB=6：s=sizeof(A)；t=sizeof(B)；printf("％d，％d＼n"，s，t)；}在VC6平台上编泽运行，程序运行后的

下面结构体的定义语句中，错误的是()。

C语言规定，在一个C程序中，main()函数的位置()。

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是( )。

下面可以作为软件设计工具的是

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

在创建数据库表结构时，给该表指定了主索引，这属于数据完整性中的()。

数据处理的最小单位是

深刻认识党面临的精神懈怠危险、能力不足危险、()、消极腐败危险的尖锐性和严峻性，坚持问题导向，保持战略定力，推动全面从严治党向纵深发展。

分离沸点较高又是热敏性混合液时精馏操作应采用（）。

胰腺癌最常见的首发症状是

【2014．河北石家庄】在权威命令、社会舆论或群体气氛的压力下，放弃自己的意见而采取与大多数人保持一致的行为称之为()。

供认，在司法人员进行讯问时，罪犯或嫌疑人承认自己犯了罪，并供述有关犯罪的事实真相。下列()项不属于供认。

SQLServer2008允许用户自己定义函数。关于内联表值函数，有下列说法：Ⅰ．在内联表值函数中，没有相关联的返回变量Ⅱ．内联表值函数通过INSERT语句填充函数返回的表值Ⅲ．内联表值函数的作用类似于带参数的视图

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

Havingbeenbadlydamagedbytheearthquake)thecityhastobe(rebuild)______.

设有如图所示的二叉树则对该二叉树中序遍历的结果是

设有定义：charp[]＝{’1’，’2’，’3’}，*q＝p；，以下不能计算出一个char型数据所占字节数的表达式是(　　)。