首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-01-15
87
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
ACBDFEHGP
解析
中序遍历方法的递归定义;当二叉树的根不为空时,依次执行如下 3个操作:①按中序遍历左子树。②访问根结点。③技中序遍历右子树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树,同样按中序遍历。先遍历C的左子树,即结点A,然后访问C,接着访问C的右子树,同样按中序遍历C的右子树,先访问结点B,然后访问结点D,因为结点D没有右子树,因此遍历完C的右子树,以上就遍历完根结点F的左子树。然后访问根结点F,接下来遍历F的右子树,同样按中序遍历。首先访问E的左子树,E的左子树为空,则访问结点E,然后访问结点E的右子树,同样按中序遍历。首先访问G的左子树,即H,然后访问结点G,最后访问G的右子树P。以上就把整个二叉树遍历一遍,中序遍历的结果为ACBDFEHGP。因此,划线处应填入“ACBDFEHGP”。
转载请注明原文地址:https://kaotiyun.com/show/j6Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要把窗体上命令按钮Command1的状态设置为不可用,应该执行的命令是
(1)在考生文件夹下有一个工程文件sjt3.vbp,在Form1的窗体中有一个文本框、一个计时器和两个命令按钮。程序的功能是在运行时,单击“开始计数”按钮,就开始计数(如图所示),每隔1秒,文本框中的数加1;单击“停止计数”按钮,则停止计数。要求:修改适当
(1)在考生文件夹下有一个工程文件sjt3.vbp,在程序运行时,单击“输入整数”按钮,输入一个整数,并在窗体上显示此整数的所有不同因子和因子个数。图1是输入53后的结果,图2是输入100后的结果。已经给出了全部控件和程序,但程序不完整。要求:请
下列各组的排序方法中,最坏情况下比较次数相同的是
在VB中,函数过程与子程序过程的区别之一是()。
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
下列选项中不属于结构化程序设计原则的是
为了声明一个长度为128个字符的定长字符串变量StrD,以下语句中正确的是( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
设有如下程序:PrivateSubForm_Click()DimaAsStringa=InputBox("输入一个字符串")Fori=Len(a)To1Step-1PrintM
随机试题
多巴酚丁胺治疗心力衰竭药物的主要作用原理是
患者,男,40岁。两胁胀痛,痛无定处,食少纳呆,舌苔薄白,脉弦。实验室检查:血清丙氨酸转氨酶246U/L,HBsAg阳性。其证型是
可以动用证券公司客户信用交易担保证券账户内的证券和客户信用交易担保资金账户内的资金的情形有()。
影响贷款偿还的非财务因素在内容和形式上都是复杂多样的,一般可以从()分析非财务因素对贷款偿还的影响程度。
在岗培训成本较低、简单易行,能够()。
我国幼儿园的教学是()。
Thefirstrobotswereinventedinthe1920s.RobotshaveappearedinmanyAmericanfilms.Insomefilms,theyarestronger,fast
设A为3阶矩阵,交换A的第1行与第2行得矩阵B,再将B的第1列的2倍加到第3列上得到矩阵,则A-1=().
【说明】某学校建立了一个网上作业提交与管理系统,基本功能描述如下:(1)账号和密码。任课老师用账号和密码登录系统后,提交所有选课学生的名单。系统自动为每个选课学生创建登录系统的账号和密码。(2)作业提交。学生使用账号和密码登录系统后
Atwhatagewillmostchildrenenteragrammarschoolorasecondaryschool?
最新回复
(
0
)