对下列二叉树进行中序遍历的结果是

admin2015-06-05 48

问题对下列二叉树进行中序遍历的结果是

选项 A、ABCDEFGH
B、ABDGEHCF
C、GDBEHACF
D、GDHEBFCA

答案C

解析遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：
①前序，访问根→按前序遍历左子树→按前序遍历右子树。
②中序，按中序遍历左子树→访问根→按中序遍历右子树。
③后序，按后序遍历左子树→按后序遍历右子树→访问根。
所以对该二叉树的中序遍历结果为GDBEHACF。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
在Access中有"成绩表"，包括字段（学号，测验成绩，期末成绩，总成绩），其中测验成绩取值为0~30分，期末成绩和总成绩取值均为0~100分，总成绩＝测验成绩＋期末成绩×70％。则在创建时，错误的操作是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommandl_Click()subT．Form．RecordSource＝"select*from雇员"End
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
使用宏设计器，不能创建的宏是
某窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

随机试题

下列哪种是原发性心肌病
有关胶质母细胞瘤CT特征，不正确的是
大肠埃希菌接种到乳糖胆盐发酵培养液中，置(364-1)℃培养24h后，可见培养液
迷走神经兴奋使心率减慢，是由于窦房结细胞发生下列哪种改变所致
通信用的风力发电系统的特点有()。
安装完Windows后，桌面上通常出现的图标有()。
虐待罪是指对共同生活的家庭成员，经常以打骂、冻饿、禁闭、强迫过度劳动、有病不给治疗或者其他方法进行摧残、折磨的行为。根据定义，下列不构成虐待罪的是：
大城市的公共交通部门正在赤字中挣扎。乘客总抱怨汽车晚点和运输工具出毛病，服务种类的减少以及票价高于他们过去习惯于支付的水平。种种原因再加上汽油的价格并未高至令人不敢问津的水平，所以公共交通车的乘客有所减少，这更进一步增加了公交部门的赤字。下面哪一项关于公交
[*]
Teachingissupposedtobeanactivityrequiringlongandcomplicatedtrainingaswellasofficialcertification(资格证书).Thestu

最新回复(0)

对下列二叉树进行中序遍历的结果是

二级MS Office高级应用

NCRE全国计算机二级

若Access数据表中有姓名为“李建华”的记录，下列无法查询出“李建华”的表达式是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

在Access中有"成绩表"，包括字段（学号，测验成绩，期末成绩，总成绩），其中测验成绩取值为0~30分，期末成绩和总成绩取值均为0~100分，总成绩＝测验成绩＋期末成绩×70％。则在创建时，错误的操作是

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为：PrivateSubCommandl_Click()subT．Form．RecordSource＝"select*from雇员"End

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

使用宏设计器，不能创建的宏是

某窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

下列哪种是原发性心肌病

有关胶质母细胞瘤CT特征，不正确的是

大肠埃希菌接种到乳糖胆盐发酵培养液中，置(364-1)℃培养24h后，可见培养液

迷走神经兴奋使心率减慢，是由于窦房结细胞发生下列哪种改变所致

通信用的风力发电系统的特点有()。

安装完Windows后，桌面上通常出现的图标有()。

虐待罪是指对共同生活的家庭成员，经常以打骂、冻饿、禁闭、强迫过度劳动、有病不给治疗或者其他方法进行摧残、折磨的行为。根据定义，下列不构成虐待罪的是：

[*]

Teachingissupposedtobeanactivityrequiringlongandcomplicatedtrainingaswellasofficialcertification(资格证书).Thestu