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

admin2019-12-10 16

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

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

答案D

解析前序遍历是根结点、左子树、右子树；中序遍历是左子树、根结点、右子树。易知，如果没有左子树，则两者相同。

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

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

计算机408

学硕统考专业

相关试题推荐

“国”、“野”
珍宝岛事件
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
在机器数中，正数的符号位用“1”表示的是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

随机试题

经转氨作用可生成草酰乙酸的氨基酸是
鹅口疮的临床表现是()。
高新技术产业开发区是一种以内部变量为推动力的()。
BOT有多种形式，其中TBT模式指的是()。
下列关于流水施工的说法中，正确的有()。
在建的建筑工程因故中止施工的，建设单位应当自中止施工之日起()个月内，发证机关报告，并按照规定做好建筑工程的维护管理工作。
(2014年)变量X和变量Y的Pearson相关系数r=1，这说明变量X和变量Y间的相关关系是()。
阅读下面的短文，回答以下问题。现在电话已经普及，传真机使用得也越来越广泛，人们写信也就越来越少。现在哪些人写信比较多呢?据调查，写信多的是三种人：一是正在恋爱的人。因为恋人有时心里想要说的话，嘴上却不好意思讲，多是借助书信表达出来。二是军人。军人
第一次把教育学作为一门独立的科学提出来的著作是
Everyhumanbeinghasuniquearrangementofskinonhisfingersandthisarrangementisunchangeable.Scientistsandexpertshav

最新回复(0)

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

计算机408

学硕统考专业

“国”、“野”

珍宝岛事件

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

在机器数中，正数的符号位用“1”表示的是()。

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

经转氨作用可生成草酰乙酸的氨基酸是

鹅口疮的临床表现是()。

高新技术产业开发区是一种以内部变量为推动力的()。

BOT有多种形式，其中TBT模式指的是()。

下列关于流水施工的说法中，正确的有()。

在建的建筑工程因故中止施工的，建设单位应当自中止施工之日起()个月内，发证机关报告，并按照规定做好建筑工程的维护管理工作。

(2014年)变量X和变量Y的Pearson相关系数r=1，这说明变量X和变量Y间的相关关系是()。

第一次把教育学作为一门独立的科学提出来的著作是

Everyhumanbeinghasuniquearrangementofskinonhisfingersandthisarrangementisunchangeable.Scientistsandexpertshav