首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
admin
2010-03-22
79
问题
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,依旧按照“左子树—根结点—右子树”的顺序。本题的遍历顺序是这样的:①首先访问左子树:BDEY;②在左子树 BDEY中,也按中序遍历,先访问左子树DY;在左子树 DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y:③接着访问根B,再访问右子树E,所以左子树BDEY的访问顺序为DYBE;④访问左子树BDEY后,接着访问根结点A,然后访问右子树CFXZ;⑤同理可得右子树CFXZ的访问顺序为 FCZX。
转载请注明原文地址:https://kaotiyun.com/show/6Mwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
概要设计中要完成的事情是()。
以下程序的输出结果是()。voidmain(){inta=4,b=5,c=0,d;d=!a&&!b!||1c;cout
下面程序的输出结果是()。#includeclassexample{inta;public:example(intb){a=b++;}voidprint(){a=a+l;
有如下程序:#include<iostream>usingnamespacestd;inti=1;classFun{public:staticinti;intvalu
有如下类定义:classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
有如下类定义:classMyClass{public:MyClass(doubled=0.0):val(d){}______________/
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整。请按要求完成下列操作,将类Date的定义补充完成。(1)定义私有数据成员year、month和day,分别用于表示年、月和日,它们都
下列哪一条不属于数据库设计的任务?()
使用VC6打开考生文件夹proj3下的工程proj3,其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在//**********333**********和//**********666**********之间填写StringVa
随机试题
公共权力机关进行社会资源配置和社会价值分配的手段就是
需要“食粥"配合的服用的方剂是
肾损伤后绝对卧床时间为
检疫期限是根据
因抢救急危患者,未能及时书写病历,有关医务人员应当在抢救结束后据文补记时限的法定要求为
蓝天公司是一家的国有大型企业,该公司领导非常重视内部控制的建设,以下是蓝天公司在内部控制建立、实施过程的规定和相关细节:(1)蓝天公司董事会文件规定,建立健全本公司的内部控制是总经理的责任而不是其他普通员工的责任,如果内部控制方面出现问题,就应由
甲家具厂与乙木材公司签订一份长期供货合同,合同约定:甲家具厂以自有的加工设备作为货款的抵押物,担保金额最高为50万元。在合同期限内,乙木材公司总计供货10次,货款总额为80万元;甲家具厂总计支付货款20万元,其余60万元无力偿还。乙木材公司享有优先受偿的数
座椅:扶手
在VisualFoxPro中以下叙述正确的是()。
下面不属于软件工程的3个要素是()。
最新回复
(
0
)