首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树前序遍历的结果为
设有下列二叉树: 对此二叉树前序遍历的结果为
admin
2009-04-15
18
问题
设有下列二叉树:
对此二叉树前序遍历的结果为
选项
A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY
答案
2
解析
所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中,首先访问根结点,然后遍历左子树,最后遍历右子树,并且,在遍历左右子树时,上述规则同样适用,即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXCYP”。对于本题,若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。
转载请注明原文地址:https://kaotiyun.com/show/Pt7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于综合布线系统的描述中,错误的是()。
文件IN.DAT中存有200个销售记录,每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中:金额一单价×数量,函数ReadData()负责将I
当路由器缓存已满,只能将数据包丢弃时,路由器向源节点发出的ICMP报文类型为()。
下列关于Windows2003系统下WWW服务器配置的描述中,错误的是()
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是()。
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
请编制函数intcheckValue(1ongn),其功能是:寻找并输出11至999之间的数m。它满足m,m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数,例如121.222,94249等。满足上述条件的数如m=11,m2=121,m3=1
16.下列关于工作区子系统适配器的描述中,错误的是()。
软件工程学的提出起源于软件危机,而其目的应该是最终解决软件的______问题。
随机试题
现场在φ525mm熔结环氧粉末防腐管上补一道口需要28min。如果一天按8h计算,可补几道口?
A.胰高血糖素B.胰岛素C.生长抑素D.胰多肽E.胃泌素胰岛PP细胞可分泌
某男,25岁。寒战、高热、胸痛、咳嗽、咳铁锈样痰,胸透显示右上肺有片状致密阴影,诊断为大叶性肺炎,首选的治疗药物为
肺心病急性加重期的治疗关键是()
下列哪项有助于溶血性黄疸的诊断
性激素治疗功血的常识,错误的为
只要风险管理部门和董事会、高级管理层增强风险管理意识,就可以很好地预防风险。()
甲、乙、丙、丁四个苹果,甲、乙重量之和大于丙、丁重量之和,甲、丁重量之和大于乙、丙重量之和,乙、丁重量之和大于甲、丙重量之和。问谁的重量最小?()
互联网金融快速发展,出现了网络银行,2014年发放了第一笔贷款,有人说它会给传统银行带来不利的影响。你怎么看?
Thewriter’sgeneralattitudetowardstheworldleadersmeetingattheU.N.is______.WhatdidtheU.N.callonnationstodoa
最新回复
(
0
)