首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2009-09-09
25
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
B
解析
本题考查二叉树的遍历。所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即"根-左-右",故该二叉树的前序遍历结果为"ATBZXCYP"。 对于本题,若使用后序遍历和中序遍历的结果分别为"ZBTYCPXA"和"TZBACYXP"。
转载请注明原文地址:https://jikaoti.com/ti/pPF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Catalyst6500和一台Catalyst3548交换机的系统时间设置为2015年11月20日星期五的22点45分30秒,下列交换机正确的配置是()。
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
使用Outlook创建邮件账户时,不能选择的邮件接收服务器类型是()。
下列对IPv6地址的表示中,错误的是()。
文件IN.DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额=单价×数量.函数ReadData()负责将I
一网站创建时,输入的网站IP地址为192.168.1.1,TCP端口为默认端口,网站的主机头为WWW.exam.ple.com。访问该网站时,可在浏览器的地址栏中输入的是()。I.www.example.comⅡ.192.168.1.1Ⅲ.htt
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是()。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中,正确的是()。
下列关于芯片体系结构的叙述正确的是()。
以下各题使用下图,表单名为Form1,表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。
随机试题
患者,男,31岁。目赤肿痛,羞明,流泪,伴头痛发热,脉浮数。治疗除取主穴外,还应选点目的是
根据《水利水电建设工程验收规程》SL223一2008的有关规定,分部工程验收应由项目法人或()主持。
胀缝宽20~25mm,使用沥青或塑料薄膜滑动封闭层时,胀缝板及填缝宽度宜加宽到( )。
在基本分析法中不被考虑的因素是( )。
在道.琼斯指数中,工业类股票取自工业部门的30家公司,包括了采掘业、制造业、商业、煤气公司和电力公司等。()
()就是银行针对面临的环境和所处的位置,考虑当前客户的需求特点,设计表达银行特定形象的服务和产品,展示银行的鲜明个性,从而在目标市场上确立恰当的位置。
注册会计师认为被审计单位固定资产折旧计提不足的迹象是( )。
《秦王破阵乐》是()宫廷廷乐中的一部著名乐舞。
非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术,其上行速率为640kb/s~1Mb/s,下行速率可达1Mb/s~(38),有效传输距离为3~5km。ADSL接入互联网的两种方式是(3
下面是一台三层交换机的部分路由表信息。Codes:L-local,C-connected,S-static,R-RIP,M-mobile,B-BGPD-EIGRP,EX-EIGRPexternal.0-OSPF,IA-OSPFinterarea
最新回复
(
0
)