前序遍历和后序遍历结果相同的二叉树为( )。

admin2019-12-10 27

问题前序遍历和后序遍历结果相同的二叉树为( )。

选项 A、只有根结点的二叉树
B、根结点无左孩子的二叉树
C、根结点无右孩子的二叉树
D、所有结点只有左子树的二叉树

答案A

解析使用特值法，排除B、C、D选项。

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

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

计算机408

学硕统考专业

相关试题推荐

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。
在相隔400KM的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()。
设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。
已知一个带有表头结点的单链表，结点结构为：假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data值，并返回1；否则，只返回0。要求：根据设
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPP
在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?
下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：表5-1中的IP分组中，哪几个是由H发送的?

随机试题

在管道的流体流动中，减小阻力可以增加过流流量。下述减少阻力的措施中，错误的是()。
我国最高国家权力机关的职权是()
急性肾炎的严重病例可出现
宇宙万物的共同构成本原是（）
男孩，6岁，发热4天，双侧腮腺以耳垂为中心肿大2天。体检：体温38．5℃，神志清楚，双侧腮腺3cm×4cm，有压痛，咽红，腮腺管口有红肿，心、肺无异常，诊断为流行性腮腺炎。该病不常见的并发症是
企业国有资产产权登记的内容主要有(　　　)。
藏餐口味清淡、平和，除了盐和葱蒜外，一般还放辛辣的调料。()
()是肿瘤、结核和炎症的好发部位，膀胱镜检查时应特别注意。
原始群
Hereisthestoryofrubber.FromtheearliesttimeitwascommonknowledgetothePeruvians(秘鲁人)thatwhenacutwasmadeinthe

最新回复(0)

前序遍历和后序遍历结果相同的二叉树为( )。

计算机408

学硕统考专业

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

在相隔400KM的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发送到接收完数据需要的时间是()。

设存储器容量为32字，字长64位，模块数m＝4，存储周期T＝200ns，数据总线宽度为64位，总线传送周期τ＝50ns。用交叉方式进行组织，交叉存储器的带宽是()。

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

在银行家算法中，若出现下面的资源分配情况：请问：若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它?

下图所示为一个局域网的连接图，每个计算机的IP地址和物理地址如下表所示：如果信号在网络中的传播速度是200000km／s，那么该网络的最大长度应该为多少？

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的IP地址为211．68．71．80。H与S使用TCP通信时，在H上捕获的其中5个IP分组如表5-1所示。回答下列问题：表5-1中的IP分组中，哪几个是由H发送的?

在管道的流体流动中，减小阻力可以增加过流流量。下述减少阻力的措施中，错误的是()。

我国最高国家权力机关的职权是()

急性肾炎的严重病例可出现

宇宙万物的共同构成本原是（）

男孩，6岁，发热4天，双侧腮腺以耳垂为中心肿大2天。体检：体温38．5℃，神志清楚，双侧腮腺3cm×4cm，有压痛，咽红，腮腺管口有红肿，心、肺无异常，诊断为流行性腮腺炎。该病不常见的并发症是

企业国有资产产权登记的内容主要有( )。

藏餐口味清淡、平和，除了盐和葱蒜外，一般还放辛辣的调料。()

()是肿瘤、结核和炎症的好发部位，膀胱镜检查时应特别注意。

原始群

Hereisthestoryofrubber.FromtheearliesttimeitwascommonknowledgetothePeruvians(秘鲁人)thatwhenacutwasmadeinthe

企业国有资产产权登记的内容主要有(　　　)。