首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。
对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。
admin
2009-02-15
56
问题
对于任意非空二叉树，要设计出其后序遍历的非递归算法而不使用堆栈结构，最合适的方法是对该二叉树采用(43)存储结构。
选项
A、三叉链表
B、二叉链表
C、顺序
D、索引
答案
A
解析
若二叉树采用二叉链表结构，则链表中只有孩子结点的地址，而无双亲结点的地址，而遍历过程中又需要结点的双亲结点的地址，为此，遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈，则需要采用三叉链表结构，因为三叉链表中除了孩子结点的地址以外，还保存了结点的双亲结点的地址，故选择A。
转载请注明原文地址:https://kaotiyun.com/show/S8xZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
如图3-1所示为曼彻斯特编码，表示的数据可能为(1)，这种编码适用的网络是(2)。为了在广域网上高速传输数字信号，一般可用的编码方式是(3)，其编码效率为(4)。设某编码体制的编码方法为：输入数据(m=1，2，…)，发送时首先计算bm=(aM+bm-1)M
在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet网中，目的地址106.248.59.37是(64)的服务访问点。
在实时操作系统中，响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间，提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
内存按字节编址，地址从0B4000H到0DBFFFH。至少需要(1)片存储容量为32K×8bit的存储器芯片构成该内存。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
IP数据报的分段和重装配要用到报文头部的报文ID、数据长度、段偏置值和M标志等四个字段，其中(23)的作用是指示每一分段在原报文中的位置：若某个段是原报个分段，其(24)值为“0”。(24)
机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
随机试题
科学发展观强调社会主义民主政治的本质和核心是（）
民众戏剧社
被告人,李某,男,25岁,农民。被告人,王某,男,22岁,农民。被告人李某和王某是同乡,两人约好一同外出,但没有找到合适的工作,只好返乡。途中在株洲转车,两人身上所带钱已所剩无几,看到车站附近有一杂货店,顿生邪念,商量去抢杂货店,就用剩余的钱买了两把匕首。
意志的培养预防心身疾病
小儿腹泻应用2：1等张含钠液的适应证是()
为卧床病人洗发时，下列操作不正确的是
某钢筋混凝土梁板结构的建筑，内隔墙采用加气混凝土砌块，在设计无要求的情况下，其抹灰工程均采用了水泥砂浆抹灰，内墙的普通抹灰厚度控制在20mm，外墙抹灰厚度控制在40mm，并加入含氯盐防冻剂，窗台下的滴水槽的宽度和深度均不小于6mm。问题：
根据合同法相关规定，关于技术开发合同的说法错误的是()。
BeMoreWeil-Spoken1.Preparealot■【T1】______yourideasbeforeyousaythem【T1】______■【T2】______whatyou’ll
Shebehavesasthoughshe______.
最新回复
(
0
)
