首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有如图所示的二叉树 则对该二叉树中序遍历的结果是
设有如图所示的二叉树 则对该二叉树中序遍历的结果是
admin
2010-12-16
29
问题
设有如图所示的二叉树
则对该二叉树中序遍历的结果是
选项
A、FCADBEG
B、ACBDFGE
C、ABDCGEF
D、ACBDFEG
答案
D
解析
按照二叉树中序遍历的方法：在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。对本题中的二叉树进行中序遍历的结果应是ACBDFEG。
转载请注明原文地址:https://kaotiyun.com/show/gnVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
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平台上编泽运行，程序运行后的
若变量已正确定义为int型，要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是（注：□代表一个空格符)（）。
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0．i；for(i=0；i＜11；i++)sum+=x[i]；returnsum；}main(){inta[]
下面程序的运行结果是()。#includemain(){inti；for(i=1；i
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．
有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填人的是()。
下面可以作为软件设计工具的是
随机试题
A、nationB、stateC、habitD、makeC
A．疼痛-排便加重B．进食-疼痛-缓解C．疼痛-进食-缓解D．疼痛-排便-缓解肠易激综合征腹痛的规律是
A．琼脂糖B．琼脂糖珠4BC．聚乙二醇D．硫酸铵E．聚丙烯酰胺抗体的纯度鉴定选择
2012年中国多个城市爆发针对日本“钓鱼岛国有化”示威游行事件，根据我国《集会游行示威法》，下列说法正确的一项是哪一项?()
宋承唐律，仍实行唐制“七出”、“三不去”的离婚制度，但在离婚或改嫁方面也有变通。下列哪一选项不属于变通规定?(2012年试卷一第16题)
水利工程建设项目的质量监督手续由()负责办理。
关于资源税纳税地点的说法，正确的是()。
未经国务院银行业监督管理机构的批准，任何单位和个人不得从事吸收公众存款等商业银行业务，这表明在我国对经营存款业务实行的是()。
【2017年(卷I)】下列各项中，可以作为企业产品定价目标的有()。
计算之于()相当于实验之于()
最新回复
(
0
)
