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

admin2019-08-15 64

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

明代中后期，全国各地商人为了在异乡联系方便、相互照应，涌现出大量的()。
庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
快速排序最易发挥其长处的情况是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

压在近代中国人民头上的“三座大山”是()
下述属于先天子宫畸形的有哪些
关于栓剂的特点不正确的是
在实际应用中，表示X线强度的是
患者男，27岁。既往体健，体检时肝功能正常，抗-HBs阳性，HBV其他血清病毒标记物均为阴性。其很担心自己患上乙型肝炎，护士应告知患者其此时的状况是()
A公司2010年12月31日取得的某项机器设备，原价为1000万元，预计使用年限为10年，会计处理时按照年限平均法计提折旧，税法处理允许加速折旧，A公司在计税时对该项资产按双倍余额递减法计提折旧，预计净残值为零。计提了两年的折旧后，2012年12月31日，
精准扶贫重在精准。扶贫切忌“大水漫灌”，要有侧重点，有针对性地帮扶；切忌“蜻蜓点水”，要发扬钉钉子精神，不能虎头蛇尾、半途而废；切忌“作秀走过场"，要改“输血”为“造血”，用好用活帮扶措施，少搞一些“盆景”，多搞一些惠及广大贫困人口的实事。从哲学上看，上述
某公司拟进行股票投资，计划购买A、B、C三种股票，并分别设计了甲乙两种投资组合。已知三种股票的β系数分别为1．5、1．0和0．5，它们在甲种投资组合下的投资比重为50％、30％和20％；乙种投资组合的风险收益率为3．4％。市场组合的收益率为12％
马克思说过：立法者瘟该把自己看做一个自然科学家。他不是在制造法律，不是在发明法律，而仅仅是在表述法律，他把精神关系的内在规律表现在有意识的现行法律之中。马克思在《哲学的贫困》中指出，其实，只有毫无历史知识的人才不知道：君主们在任何时候都不得不服从经
A、Nobody.B、Thetwogirls.C、Thebusdriver.D、Paul.A题目询问谁在事故中受了伤。全文没有提到任何人受伤，即A。文中与两个女孩有关的原话是“另一个站在附近的人上了跑车，拉下手刹，使两个女孩免于受伤”，所以

最新回复(0)

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

计算机408

学硕统考专业

明代中后期，全国各地商人为了在异乡联系方便、相互照应，涌现出大量的()。

庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

快速排序最易发挥其长处的情况是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

压在近代中国人民头上的“三座大山”是()

下述属于先天子宫畸形的有哪些

关于栓剂的特点不正确的是

在实际应用中，表示X线强度的是

患者男，27岁。既往体健，体检时肝功能正常，抗-HBs阳性，HBV其他血清病毒标记物均为阴性。其很担心自己患上乙型肝炎，护士应告知患者其此时的状况是()

A、Nobody.B、Thetwogirls.C、Thebusdriver.D、Paul.A题目询问谁在事故中受了伤。全文没有提到任何人受伤，即A。文中与两个女孩有关的原话是“另一个站在附近的人上了跑车，拉下手刹，使两个女孩免于受伤”，所以