首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2010-06-12
47
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根—左—右”。故该二叉树的前序遍历结果为"ATBZXCYP”。对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和"TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/Wv7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于WindowsServer2003系统DHCP服务器的描述中,错误的是()。
若某大学分配给计算机的IP地址块为202.113.16.128/26,分配给自动化系的IP地址块为02.113.16.192/26,那么这两个地址块经过聚合后的地址为()。
允许用户在不切断电源的情况下,更换存在故障的硬盘、电源或板卡等部件的功能是()。
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录有产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中:金额=单价*数量计算得出。函数ReadDat()是读取这1
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
能够得到下面信息的DOS命令是()。
在软件工程学中,我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
表达式LEN(SPACE(3)-SPACE(2)的结果是【】。
随机试题
温度升高能加快化学反应速度,其原因是()。
提出了著名的“白板说”的英国哲学家是_______。
外关归属于:上关归属于:
关于耳硬化的治疗,不正确的是
试述弥散性血管内凝血的临床表现。
不属于道义论在医学伦理中的局限性的是
患者,男性,60岁。20年前曾患肝炎。近2个月来食欲缺乏、消瘦,肝区疼痛明显。查体:轻度黄疸,面部有蜘蛛痣,腹膨隆,肝肋下2cm、剑突下4cm,质硬,压痛,脾肋下3cm,移动性浊音阳性,拟诊为肝癌,现首先应检测的是
国际工程投标报价时,企业要根据自身的优劣势和招标项目的特点来确定报价策略,通常情况下报价需要适当降低一些的工程有()。
人类最好的天堂和最舒适的伊甸园就是我们赖以生息、繁衍的地球。______我们并不否认可能有外星人存在,______即便有外星人的话,也是他们已经在外星进化和适应了千万年或上亿年,已经适应了太空和他们那个星球的环境,正如人类用了千万年或上亿年的时间才适应了地
综合实践活动课程是新课标理念的集中体现。()
最新回复
(
0
)