首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-09-11
99
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树—根结点—右于树”的顺序。本题的遍历顺序是这样的:①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点A,然后访问右于树CFXZ;⑤同理可得右子树CFXZ的访问顺序为FCZX。
转载请注明原文地址:https://kaotiyun.com/show/yDmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序中可能出现一种情况:多个线程互相等待对方持有的锁,而在得到对方的锁之前都不会释放自己的锁,这就是【】。
switch语句中,case分支如果包含多条语句,( )。
下列程序的输出结果是()。classTest{publicstaticvoidmain(Stringargs[]){intn=7;n<<=3;n=n&n+1|n+2^n+3;n>>=2;Sys
下列不是表达式语句的是( )。
t为int类型,进入下面的循环之前,t的值为0。则下列说法中正确的是()。while(t=1){…}
下列选项中,属于JVM执行过程中的特点的一项是( )。
设有下列二叉树:对此二叉树中序遍历的结果为
在窗体上画一个名称为Text1的文本框,一个名称为Command1的命令按钮,然后编写如下事件过程和通用过程: PrivateSubCommand1_Click() n=Val(Text1.Text) Ifn\2=n/2Then
随机试题
Flyer2000/aFlyer2000注意题目要求不超过三个词和一个数字,或一个数字,故此处冠词a可填可不填。
放大电路中引入电流串联负反馈,将使放大电路的()。
治疗药物检测的英文缩写是
图示结构EI为常数,用力矩分配法计算时,分配系数μBA为()。
对承租人而言,与购买设备相比,租赁设备的优越性在于()。
在融资租赁合同中,承租人占有租赁物期间,租赁物造成第三人的人身伤害或财产损害的,出租人不承担责任。()
五个各不相等的自然数分别两两相加,10种相加组合共得到8个不同的结果,分别是17、22、25、28、31、33、36与39,则五个数中最大的数与最小的数之和为:
消防工作的内容主要包括()。
HowdoestheTelephoneReassuranceServiceofferhelptopeopleinneed?
Whendidpeoplebeginridinganewkindofbike?______.
最新回复
(
0
)