首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2009-04-15
22
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/Pt7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列有关令牌总线网的说法中,正确的是()。
执行路由器的iproute命令必须进入的工作模式是()。
将Cisco路由器的配置保存在NVRAM中,正确的命令是()。
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
编写函数intFib_Res(intn),其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值,结果由函数返回,其中Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2)
以下不是数据链路层需要实现的功能是()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包2的目的IP地址和目的MAC地址分别是()
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
随机试题
使人屬孟嘗君,願寄食門下。屬:
冠状缝和矢状缝等多条颅缝同时出现早闭
500kV全线架设地线的架空输电线,某一杆塔高110m,按操作过电压及雷电过电压要求的悬垂绝缘子片数应为(单片绝缘子高度为155mm)()。
关于初衬喷射混凝土施工的说法,正确的有()。
在用Word编辑时,文字下面的红色波浪下划线表示()。
2010年某房地产开发公司发生的主要经营业务如下:(1)销售商品房600套,每套售价50万元,收取房款30000万元。预售商品房100套,每套售价60万元,预收房款1800万元。(2)将委托某施工企业建造的高档别墅一栋作价2000万元换取某
下列各项咨询形式中,属于税务咨询可以采用的有()。
现代企业组织制度的主要内容有()。
【B1】【B7】
Academicqualifications’valueintheworkplaceisabigissueforstudents,policymakersandtaxpayers,especiallyastherisin
最新回复
(
0
)