首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二义树前序遍历的结果为
设有下列二叉树: 对此二义树前序遍历的结果为
admin
2009-01-15
83
问题
设有下列二叉树:
对此二义树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXC-YP”。注意:对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/1Z2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在Windows下,当一个应用程序窗口被最小化后,该应用程序将()。
结构化程序设计所规定的三种基本控制结构是()。
下面是一个Applet程序,程序的功能是用鼠标点击画图。本题是通过点击鼠标后画出一个“Java”字。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或减行。importjav
自动类型转换允许在赋值和计算时由编译系统按一定的优先次序自动完成。它只能将______的数据类型向______的数据类型转换。
顺序执行下列程序语句后,则b的值是 Stringa="Hello"; Stringb=a.substring(0,2);
已知有下列类的说明,则下列哪个语句是正确的? publicclassTest{ privatefloatf=1.0f; intm=1
检查软件产品是否符合需求定义的过程称为
数据处理的最小单位是
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
数据库设计分为以下6个设计阶段:需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
随机试题
阴极剥离的强弱取决于四个内在的联系因素,即电子渗透、防腐层孔洞、交流放电和()。
Therosemaryplantisanemblemoffidelityandremembrance.
观察结核菌素实验结果的时间和内容是
发布前审查管理,处方药只能在专业媒体上发布对药品进入市场时采取的必要的事前管理
依照《处方管理办法》规定,有关利用计算机开具、传递处方和调剂处方说法错误的是
按《建设工程量清单计价规范》的规定,不属于通川措施项目的为()。
下列各种情形中,不可以采用邀请招标的是()。
()是要求导游人员所传递的信息不仅应准确,而且还要易被游客理解。
(Lookingthroughthewindow)atallthecarsontheroad,(thetraffic)(wasgetting)much(heavier)thanithadbeenanhourag
Ah,myveryfavoritepromotionalproductofall,therefrigeratormagnet.Theyaremyfavorite,becausetheyaresoextremelyin
最新回复
(
0
)