首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-06-12
33
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根—左—右”。故该二叉树的前序遍历结果为"ATBZXCYP”。对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和"TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/Wv7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
设计一个宽带城域网将涉及“三个平台一个出口”,即网络平台、业务平台、管理平台和()。
BGP协议的分组中,需要周期性交换的是()。
ICMP报文类型号为11时表示()。
下列入侵检测系统结构中,能够真正避免单点故障的是()。
在windowsserver2003中,能够获得形如下图运行结果的命令是()。
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
Winmail快速设置向导中创建新用户时,不需要输入的信息是()。
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
使数据库表变为自由表的命令是【】TABLE。
随机试题
下列脱硫剂对二氧化碳吸附能力较强的是()。
_____hegoes,shewillgo,andshenevercares______happens.
男性病人,2周前出现右膝部间歇性疼痛和肿胀,拒按,休息后不缓解,且逐渐出现轻度跛行,X线可见右股骨下段骨质破坏,边界模糊,可见Codman三角,被高度怀疑患有骨肉瘤。此时护士要告诉病人及其家属()
新的药品不良反应是()。
某写字楼工程主楼尚未完工,裙楼商场部分未经验收即投入使用。使用中发现因施工原冈致使裙楼一楼承重墙局部因地基下沉而开裂,则此质量责任应由()承担。
下列各项中正确的有()。
下列关于银行会计凭证传递的基本要求,说法不正确的有()。
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
AbsenteeisminBritain______.
______(直到实现大学梦)didherealizethathehadexperiencedtoomanydifficulties.
最新回复
(
0
)