首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2009-04-15
35
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://www.kaotiyun.com/show/Pt7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在下面的攻击手段中,基于网络的入侵防护系统无法阻断的是()
下列关于OSPF协议的描述中,错误的是()。
某校园网采用RIPvl路由协议,通过一台Cisco路由器R1互连2个子网,地址分别为213.33.56.0和213.33.56.128,掩码为255.255.255.128,并要求过滤g0/1接口输出的路由更新信息。那么R1正确的路由协议配置是(
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
超文本(hypettext)是一种信息管理技术,也是一种电子文献形式,下面关于超文本的叙述中错误的是()。Ⅰ.超文本采用一种非线性的网状结构来组织信息Ⅱ.超文本就是超大规格的文本文件Ⅲ.超文本以结点作为基本单位,比传统
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999,允许在文本框中输入的是
将查询结果存放到临时表中,使用______短语。
视图和查询都可以对______表进行操作。
随机试题
履带式起重机的三个主要参数不包括()。
下列统计数据整理与显示方法中,适用予分类数据的有()。
“梅乡”市出产的杨梅因饱满多汁、酸甜可口而远近闻名,当地有关单位拟对其采取的保护措施中,合法的有()。
一水池装有甲、乙、丙三根水管,单独开甲管20分钟可注满水池,单独开乙管30分钟可注满水池,单独开丙管15分钟可注满水池。现在将乙、丙两管开5分钟,再单独开甲管。共需()分钟可注满水池。
足球比赛场地球门线的宽度不得多于()或少于45米。
建设有中国特色社会主义的辩证唯物主义理论的依据是()。
=______
AgingposesaseriouschallengetoOECD(OrganizationofEconomicCo-operationandDevelopment)countries,inparticular,howtop
某算术表达式用二叉树表示如下,该算术表达式的中缀式为________________,其后缀式为________________。
能够显示主机上活动TCP连接状态的DOS命令是()。
最新回复
(
0
)