首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
admin
2010-03-22
75
问题
若有如下二叉树,则对此二叉树中序遍历的结果为( )。
选项
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/xawp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classB{public:virtualvoidshow(){cout
有如下程序:#includeusingnamespacestd;classSample{friendlongfun(Samples);public:Sample(longa){x=a;}private:long
有如下函数定义:intXfun(intx){inty=x;{intx=10;y+=x;}returnx+y;}通过表达式“Xfun(5)”调用该函数,则得到的返回值为()。
下面叙述中错误的是( )。
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp,其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:
在面向对象方法中,不属于"对象"基本特点的是( )。
设c1和c2是类MyClass的对象,若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载,则表达式--c1/c2等价于
有如下类声明:classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时,析构函数被调用的顺序
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
随机试题
行政征收的实施应以下列哪一项内容为前提?()
李某大学毕业后未找到工作,整天游手好闲。其父多次劝导,反而使其内心愈加扭曲。某日,因其父劝解,引发李某怒火冲天,打伤其父。经依法侦查,检察机关提起公诉,法院受理此案并开庭审理。则对于本案出现下列情形,人民法院处理正确的有:()
幽门螺杆菌根除疗效的监测方法首选
关于老年性阴道炎的临床表现,下列说法错误的是( )。
组织活动中经常出现且需及时调整的问题主要有哪些?
不属于《富尔法案》中提出的法国高等教育改革的三条中心原则是()
下列选项中,表述正确的是()。
Twomonthsago,yougotajobasaconsultantforHumanResourceServiceCompany.Butnowyoufindthattheworkisnotwhatyou
对长度N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件,她的助手已搜集并整理了一份该准则的相关资料存放在Word文档“《小企业会计准则》培训素材.docx”中。按下列要求帮助刘老师完成PPT课件的整理铹作工作。将第1张幻灯片的版式设为“标题幻灯片”
最新回复
(
0
)