首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-09-05
45
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,注意依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的: ①首先访问左子树:BDEY:②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E;④访问左子树BDEY后,接着访问根结点八,接着访问右子树CFXZ;⑤右子树CFXZ的访问顺序同理可得:FCZX。
转载请注明原文地址:https://kaotiyun.com/show/HgWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体E画一个名称为Textl的文本框和一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandl_Click()DimiAsInteger,nAsInteger
假定有如下语句:answer$=MsgBox("String1",,"String2","String3",2)执行该语句后,将显示一个信息框,单击其中的"确定"按钮,则answer$的值为( )。
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerFori=1To4
(1)在考生文件夹下有一个工程文件sjt3.Vbp,在程序运行时,单击“输入整数”按钮,输入一个整数,并在窗体上显示此整数的所有不同因子和因子个数。图1是输入53后的结果,图2是输入100后的结果。已经给出了全部控件和程序,但程序不完整。要求:请
(1)在考生文件央下有一个工程文件sit3.vbp,运行情况如图2.113所示。程序的功能是计算表达式的值:z=(x一2)!+(x一3)!+(x-4)!+…+(x—N)!其中的N和x值通过键盘分别输入到两个文奉框Text1、Text2中。单击名称
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
VisualBasic为每种控件规定了一个默认属性,在设置默认属性时,不必给出属性名。下列控件中默认属性为Text的控件是
窗体上有1个名称为Textl的文本框;1个名称为Thnerl的计时器控件,其Interval属性值为5000,Enabled属性值是True。Timed的事件过程如下:PrivatSubTimerl_Timet()Staticflag
考生文件夹中有一个工程文件sjt4.vbp。该程序的功能是:程序运行时,向文本框控件数组Text1(有5个文本框)中任意输入5个数,单击名称为Command1的命令按钮,则找出其中最小数并在标签lblBesult中显示。给出的窗体文件中已经有了全部控件,但
下列选项中,不属于数据模型所描述的内容的是()。
随机试题
直齿圆柱齿轮的基本参数有_______、_______、_______、_______和_______等5个,基本参数是齿轮_______计算的依据。
Shyness,themostcommonformofsocialanxiety,occurswhenaperson’sapprehensionsaresogreatthattheyinhibithismaking
其心脏体征支持可初步诊断为
子宫肌瘤临床表现月经过多时,与下述哪项关系特别密切()。
背景资料:承包商与业主签订了某小型水库加固工程施工承包合同,合同总价为1200万元。合同约定,开工前业主向承包商支付10%的工程预付款;工程进度款按月支付,同时按工程进度款5%的比例预留保留金;当工程进度款累计超过合同总价的40%时,从超过部分
下列自2019年1月1日至2021年12月31日,下列关于小型微利企业的表述中不正确的是()。
Internet上的机器互相通信所必须采用的协议是____________。
数据库管理系统是()。
Isthisthecity______youvisitedlastyear?
A、Indoinghousework.B、Ineducatingchildren.C、Inbringingupchildren.D、Injobsandbusinesssituations.D细节题。预读选项可以推测此题询问的是
最新回复
(
0
)