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

admin2019-08-15 40

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(
某计算机有下图所示的功能部件，其中M为主存，MDR为主存数据寄存器，MAR为主存地址寄存器，R0～R3为通用寄存器，IR为指令寄存器，PC为程序计数器(具有自动加1功能)，C、D为暂存寄存器，ALu为算术逻辑单元，移位器可左移、右移、直通传送。(1

随机试题

It’shightimehe______strongactionagainstthem.
Itwasbecausetheapplicantwastooproud______hefailedintheinterview.
患者，女性，25岁。妊娠7个月，发热，腰痛伴恶心、呕吐、尿频、尿急、尿痛1天。查体：T38．5℃，左肾区叩击痛阳性。血常规：WBC11．9×109／L，N0．82。尿常规：RBC5～8个／HP，WBC30～35个／HP，尿蛋白(±)。最可能的诊断是(
临床上作为妊娠开始的时间为
高血压病脑出血最常见的部位是()
逆转录过程需要的酶是
背景某国污水治理工程SC-23标系亚行投资的国际招标项目，工程为直径2.5m、2.0m、1.5m等不同管径的钢筋混凝土管排水干线，长8431m，采用顶管施工；检查井采用沉井方法施工；工程地处旧城区、交通主干道，管道埋深5—10m，地层土质为淤泥质黏土。中
如果一国发生了较为严重的通货膨胀，则()。
()状态下，人往往会出现“意识狭窄”现象。
甲是某私营公司正式员工，因怀孕九个月，向公司提出休产假。根据《劳动法》，下列说法错误的是()。

最新回复(0)

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

计算机408

学硕统考专业

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

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

请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a＝0．75，散列函数的形式为H(K)＝KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；(

It’shightimehe______strongactionagainstthem.

Itwasbecausetheapplicantwastooproud______hefailedintheinterview.

患者，女性，25岁。妊娠7个月，发热，腰痛伴恶心、呕吐、尿频、尿急、尿痛1天。查体：T38．5℃，左肾区叩击痛阳性。血常规：WBC11．9×109／L，N0．82。尿常规：RBC5～8个／HP，WBC30～35个／HP，尿蛋白(±)。最可能的诊断是(

临床上作为妊娠开始的时间为

高血压病脑出血最常见的部位是()

逆转录过程需要的酶是

如果一国发生了较为严重的通货膨胀，则()。

()状态下，人往往会出现“意识狭窄”现象。

甲是某私营公司正式员工，因怀孕九个月，向公司提出休产假。根据《劳动法》，下列说法错误的是()。