首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
admin
2009-02-15
85
问题
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
选项
A、三叉链表
B、二叉链表
C、顺序
D、索引
答案
A
解析
若二叉树采用二叉链表结构,则链表中只有孩子结点的地址,而无双亲结点的地址,而遍历过程中又需要结点的双亲结点的地址,为此,遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈,则需要采用三叉链表结构,因为三叉链表中除了孩子结点的地址以外,还保存了结点的双亲结点的地址,故选择A。
转载请注明原文地址:https://www.kaotiyun.com/show/S8xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
数据通信中采取的纠错方式通常有两种,即丢弃重发和(12)。在丢弃重发方式中,当线路出错率较高时,其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施,这种方式一般适合于(15)情况。在GoBackNARQ协议中,若窗口大小用K位二
数据通信中采取的纠错方式通常有两种,即丢弃重发和(12)。在丢弃重发方式中,当线路出错率较高时,其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施,这种方式一般适合于(15)情况。在GoBackNARQ协议中,若窗口大小用K位二
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
目前,通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括:存储商业机密的数据库服务器、邮件服务器,存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中,哪些应放在内网中?并给予简要说明。
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计,三
虚拟存储管理系统的基础是程序的(7)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(8)内,能够使该进程有效
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
当登录交换机时,符号(11)是特权模式提示符。
某机器字长为n,最高位是符号位,其定点整数的最大值为(2)。
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
随机试题
公民认为行政机关不依法履行法定职责的,不能申请行政复议。()
呕吐伴右上腹痛、发热、寒战、黄疸,可能性最大的是
海运附加费中因港口不同情况而增收的附加费,包括港口附加费、港口拥挤费、选港费以及()。
当人们看见“天安门”三个字时,头脑重现天安门城楼景象是再认。()
面对______的现代观念,他们能从现实生活的感受出发,汲取西方艺术的______,积极探索新的艺术语言。填入横线部分最恰当的一项是()。
《工伤保险条例》规定,不得认定为工伤或者视同工伤的情形是()。
(2012年浙江.32)第二次世界大战后,多数先行国家的行政重心逐渐向社会福利管理转移,它们的人口基础管理,普遍形成了一种以“人口服务”为主的新体制。这种体制并没有放弃人口的管控,只是这种管控的核心目标是人口服务,基本手段是人口服务,表现形式也是人口服务。
对信息系统的维护一般包括______。
Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysical
GymCrazeThegymcrazebecomesanessentialpartofChinesemiddleclasslifestylenow.However,whoarelikelytobegym-
最新回复
(
0
)