首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2012-09-03
55
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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/oJup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若MyTemp是一个只有一个虚拟类型参数的类模板,且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时,所生成的模板MyTemp的实例的个
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合,其中包含0个或多个无重复的整数;为了便于进行集合操作,这些整数按升序存放在成员
下列有关继承和派生的表述中,正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含程序文件main.cpp,其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错
运算符重载时不需要保持的性质是()。
下列关于线性链表的叙述中,正确的是( )。
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
下列语句中,错误的是()。
在Access中,报表设计时分页符以______标志显示在报表的左边界上。
宏组中的宏的调用格式是______。
随机试题
患者,女,46岁,已婚。经来无期,瑚已持续20天未止,开始量多,现淋漓不尽,色淡、质稀,腰酸腿软,溲频清冷,舌淡苔白,脉沉细。应予止血调经,其治法是()
此时首要的操作是进一步的检查是
A.晶状体B.泪小管C.泪小点D.泪腺E.鼻泪管开口于下鼻道的是()
【背景资料】某热力管线暗挖隧道,长3.4km,断面有效尺寸为3.2m×2.8m,埋深3.5m。隧道穿越地层为砂土层和砂砾层,除局部有浅层滞水外,无需降水。承包方A公司通过招标将穿越砂砾层段468m隧道开挖及初期支护分包B专业公司。B公司依据A公司的施
在劳务分包合同中,下列()属于劳务分包人的义务。
印第安酋长对他的臣民们说:“上帝给了每一个人一杯水,于是你从里面饮入了生活。”生活确实就是一杯水,杯子的华丽与否显示了一个人的贫与富。但杯子里的水,清澈透明,无色无味,对任何人都一样。接下来,你有权利加盐、加糖,只要你喜欢。这是你的生活权利,没有人能够将其
光线:折射:水相当于()。
秦始皇陵位于陕西省西安市以东35公里的临潼区境内,是秦始皇于公元前246年至公元前208年修建的,也是中国历史上第一个皇帝陵园。20世纪70年代中期长沙马王堆汉墓“女尸”的发现震惊中外,其尸骨保存之完好举世罕见。由此,有人推测秦始皇的遗体也会完好地保存下来
whydidthewoman’sfamilymovetoOxford?
A、Theyarewrittenbyteenagerswhoareinlove.B、Theydealwiththeteenagers’loveaffairs.C、Theyshowtheteenagers’ideas
最新回复
(
0
)