首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
admin
2009-02-15
87
问题
对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最合适的方法是对该二叉树采用(43)存储结构。
选项
A、三叉链表
B、二叉链表
C、顺序
D、索引
答案
A
解析
若二叉树采用二叉链表结构,则链表中只有孩子结点的地址,而无双亲结点的地址,而遍历过程中又需要结点的双亲结点的地址,为此,遍历操作设置一个堆栈来达到这个目的。如果不设置堆栈,则需要采用三叉链表结构,因为三叉链表中除了孩子结点的地址以外,还保存了结点的双亲结点的地址,故选择A。
转载请注明原文地址:https://kaotiyun.com/show/S8xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
题1:引入多道程序设计技术的目的是(61)。题2:某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
对一路信号进行FSK调制时,若载波频率为fc,调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(16)。当对多路信号进行调制时,调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是
如图3-1所示为曼彻斯特编码,表示的数据可能为(1),这种编码适用的网络是(2)。为了在广域网上高速传输数字信号,一般可用的编码方式是(3),其编码效率为(4)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时首先计算bm=(aM+bm-1)M
操作系统中,Spooling技术是一种并行机制,它可以使(1)。
以下关于程序运行时内存分配区域的描述中,说法错误的是(12)。
在Linux系统的路由配置中,若设置静态路由,则需(17)命令。在使用该命令时为了防止出现错误,可以将网络名字代替网络号,而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(19)来实现。若运行动态路由,则(2
Fast(66)isalsoreferredtoas100BASE-Tor802.3uandisacommunications(67)thatenablescomputersonalocal-areanetworkto
4B/5B编码是一种两级编码方案,首先要把数据变成()编码,再把4位分为一组的代码变换成5单位的代码。
某机器字长为n,最高位是符号位,其定点整数的最大值为(2)。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
随机试题
纤维内镜消毒首选_________。
血府逐瘀汤的组成除“桃红四物汤”外,其余的几味药是
A.沸腾制粒法B.滴制法C.研合法D.热塑制膜法E.薄膜分散法制备膜剂可采用
企业发生的支出可以据实扣除的有()。企业所得税前应扣除的销售税费和捐赠额()万元。
下列关于变动成本法的说法A的有()。
图3所示为某绘画作品的局部,与该作品无关的选项是()。
小学儿童的道德行为习惯()。
(2012年真题)甲、乙互负债务,根据合同法规定,双方债务法定抵销的条件包括()。
Whichbusgoestothesportscentre?JimandSuearegoingtogotothesportscentrenext
Tellmeaboutafilmyouhaveseen.Youshouldsay:whatthetitleofthefilmwasandwhereyousawitwhatthestory(plot)
最新回复
(
0
)