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

admin2019-08-10 50

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

导致苏联解体的直接原因是()。
下列关于民族大迁徙的说法不正确的是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；
某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

随机试题

下列关于仲裁时效的说法，错误的是()
灵活的工作安排是否对你具有吸引力?请予以解释。
从政策的社会效果看，利益与代价的对应关系存在的基本类型有（）
湿邪头痛的临床表现是
李爱国系某村的村委会成员，李爱国和村委会其他成员合伙承包某林用地。他分工负责采办种子化肥，每次采购时都以报高采购价格的手段5年来截留了数额共计5万元。李爱国的行为：()
下面片段选自某高中英语课堂教学实录。T:We’relearningModule5——somethingaboutthemetalandasimplescientificexperiment.Nowlet’swatch
故槐里令朱云上书求见，公卿在前，云曰：“今朝廷大臣，上不能匡①主，下无以益民，皆尸位素餐②。臣愿赐尚方斩马剑，断佞臣一人头以厉③其余。”上④问：“谁也?”对曰：“安昌侯张禹⑤!”上大怒曰：“小臣居下讪上，廷辱师傅，罪死不赦。”御史将⑥云下，云攀殿栏，栏折。
介绍几种新生儿反射的类型(不少于5种)。
设f(x)在x0处n阶可导，且f(m)(x0)=0(m=1，2，…，n一1)，f(n)(x0)≠0(n＞2)．证明：当n为奇数时，(x，f(x0))为拐点．
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)

最新回复(0)

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

计算机408

学硕统考专业

导致苏联解体的直接原因是()。

下列关于民族大迁徙的说法不正确的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

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

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

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

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

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

某请求页式存储管理，允许用户空间为32个页面(每页1KB)，主存为16KB。如果一个用户程序有10页长，且某时刻用户进程的页表如下表所示：如果程序执行遇到以下两个虚地址：OAC5H、1AC5H，试计算它们对应的物理地址。

下列关于仲裁时效的说法，错误的是()

灵活的工作安排是否对你具有吸引力?请予以解释。

从政策的社会效果看，利益与代价的对应关系存在的基本类型有（）

湿邪头痛的临床表现是

李爱国系某村的村委会成员，李爱国和村委会其他成员合伙承包某林用地。他分工负责采办种子化肥，每次采购时都以报高采购价格的手段5年来截留了数额共计5万元。李爱国的行为：()

下面片段选自某高中英语课堂教学实录。T:We’relearningModule5——somethingaboutthemetalandasimplescientificexperiment.Nowlet’swatch

介绍几种新生儿反射的类型(不少于5种)。

设f(x)在x0处n阶可导，且f(m)(x0)=0(m=1，2，…，n一1)，f(n)(x0)≠0(n＞2)．证明：当n为奇数时，(x，f(x0))为拐点．

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)