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

admin2019-12-10 48

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。下图是指令LADRO，(X)的指令流程图，其功能是将主存X号单元的数据取到RO寄存器中，图中M表示主存。(1)请完成该指令流程图中未完成的部分。(2)重新画出当源操作数为间接寻
下列序列中，执行第一趟快速排序的结果是()。
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如下表所示，该机有8位和16位两种指令字长，采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型，16位字长指令为寄存器一存储器(R—M)二地址变址类型(地址码范围在－128
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
5位二进制定点小数，用补码表示时，最小负数是()。

随机试题

审美形态的二重性主要是指【】
引起功血的原因是
设A是3阶实对称矩阵，P是3阶可逆矩阵，B=P-1AP，已知α是A的属于特征值λ的特征向量，则B的属于特征值λ的特征向量是()。
建筑与建筑群综合布线系统的缆线与设备之间的相互连接应注意阻抗匹配和平衡与不平衡的转换适配。特性阻抗应符合100Ω标准，在频率大于：1MHz时的偏差值应为：()
下列设备中，只能用作输入设备的是()。
根据《国境卫生检疫法》的规定，受入境检疫的船舶，必须按照规定悬挂检疫信号，在卫生检疫机关发给入境检疫证前，不得降下检疫信号。夜间入境时，在船舶的明显处垂直悬挂下列灯号：白灯三盏，表示本船没有染疫，请发给入境检疫证。(　　)
甲公司只有一个子公司乙公司，2015年度，甲公司和乙公司个别现金流量表中“销售商品、提供劳务收到的现金”项目的金额分别为2000万元和1000万元，“购买商品、接受劳务支付的现金”项目的金额分别为1800万元和800万元。2015年甲公司向乙公司销售商品收
Wheredoesthisconversationtakeplace?
TheblunderofArgentina’sgoaliecostthemthegameinthematchagainstBrazil.
DungFossilsSuggestDinosaursAteGrassAncientpiecesofplantmineralshaveofferedupthefirstevidencethatdinosaurs

最新回复(0)

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

计算机408

学硕统考专业

下列序列中，执行第一趟快速排序的结果是()。

一个FTP的用户，发送了LIST命令来获取服务器的文件列表，这时候服务器应该通过()端口来传输该列表。

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

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

5位二进制定点小数，用补码表示时，最小负数是()。

审美形态的二重性主要是指【】

引起功血的原因是

设A是3阶实对称矩阵，P是3阶可逆矩阵，B=P-1AP，已知α是A的属于特征值λ的特征向量，则B的属于特征值λ的特征向量是()。

建筑与建筑群综合布线系统的缆线与设备之间的相互连接应注意阻抗匹配和平衡与不平衡的转换适配。特性阻抗应符合100Ω标准，在频率大于：1MHz时的偏差值应为：()

下列设备中，只能用作输入设备的是()。

Wheredoesthisconversationtakeplace?

TheblunderofArgentina’sgoaliecostthemthegameinthematchagainstBrazil.

DungFossilsSuggestDinosaursAteGrassAncientpiecesofplantmineralshaveofferedupthefirstevidencethatdinosaurs