( )的遍历仍需要栈的支持。

admin2019-08-15 47

问题 ( )的遍历仍需要栈的支持。

选项 A、前序线索树
B、中序线索树
C、后序线索树
D、中序线索树和前序线索树

答案C

解析由于后序遍历先访问子树后访问根结点，从本质上要求运行栈中存放祖先的信息，即使对二叉树进行后序线索化，仍然不能脱离栈的支持对此二叉树进行遍历。

转载请注明原文地址:https://kaotiyun.com/show/KYCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在“神圣同盟”中处于领导地位的是（）。
唐玄宗为密切与少数民族的关系采取的措施有()。
在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

随机试题

暗适应过程中
磺酰脲类药物的药理作用是
通过替代途径激活补体的免疫球蛋白是
后张法中预应力筋承受的张拉力是通过()传递给混凝土构件的。
下列车辆中，可以免征车辆购置税的是()。
畲族自称“山哈”，意为山里人或居住在山里的客户。福建景宁畲族自治县是全国唯一的畲族自治县。()
有人说：“哺乳动物都是胎生的。”以下哪项最能驳斥上述判断?()
①当人感到不适或生病时，身体可以从自身的“药铺”中找到30至40种“药”来对症治疗②每天坚持以舒适的姿态闭目养神10至20分钟，将思想集中在愉快的事情上，并多做腹式呼吸有助于提高人体的这种自愈能力③这种治疗过程是由荷尔蒙、免疫抗体等因素
情感可以分为()
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底小李统计r公司员工档案信息的分析和汇总。请根据东方公司员工档案表(“Excel．xlsx”文件)，按照

最新回复(0)

( )的遍历仍需要栈的支持。

计算机408

学硕统考专业

在“神圣同盟”中处于领导地位的是（）。

唐玄宗为密切与少数民族的关系采取的措施有()。

在文化大革命中，上海“一月革命”对全国造成的直接影响有()①大串联扩展至全国各地②各省市掀起夺权高潮③各地生产受到严重破坏④武斗事件普遍发生

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最佳。

暗适应过程中

磺酰脲类药物的药理作用是

通过替代途径激活补体的免疫球蛋白是

后张法中预应力筋承受的张拉力是通过()传递给混凝土构件的。

下列车辆中，可以免征车辆购置税的是()。

畲族自称“山哈”，意为山里人或居住在山里的客户。福建景宁畲族自治县是全国唯一的畲族自治县。()

有人说：“哺乳动物都是胎生的。”以下哪项最能驳斥上述判断?()

情感可以分为()