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

admin2019-12-10 22

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

孟子
在操作系统中，P，V操作是一种()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
对某一给定的程序，具有最高命中率的Cache替换算法是()。
假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
以下关于二叉排序树的说法正确的是()。I在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小。Ⅱ每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树。Ⅲ在二叉排序树中，新插入的关
下列说法中不正确的是()。

随机试题

仓库质量管理是在物资储运全过程中对物资质量、工作质量、服务质量的()性管理。
下列不属于经常项目下外汇的是()
A．BMI≥23kg／m2B．BMI≥30kg／m2C．BMI≥25kg／m2D．BMI≥28kg／m2E．男性腰围≥85cm，女性腰围≥80cm亚太地区肥胖防治委员会建议的亚洲成年人肥胖的诊断标准是
关于肥厚型心肌病的说法不正确的是
诊断反流性食管炎最重要的检查方法是
塑料全冠龈边缘的宽度至少为
对已经发生甲类传染病病例的场所，所在地的县级以上地方人民政府可以()
经审理，一审法院判决被告王某支付原告刘某欠款本息共计22万元，王某不服提起上诉。二审中，双方当事人达成和解协议，约定：王某在3个月内向刘某分期偿付20万元，刘某放弃利息请求。案件经王某申请撤回上诉而终结。约定的期限届满后，王某只支付了15万元。刘某欲寻求法
填土路基时，填土内粒径超过(　　)mm的土块应打碎。
ICMP协议属于因特网中的(27)协议，ICMP协议数据单元封装在(28)中传送。(27)

最新回复(0)

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

计算机408

学硕统考专业

孟子

在操作系统中，P，V操作是一种()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。

对某一给定的程序，具有最高命中率的Cache替换算法是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

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

下列说法中不正确的是()。

仓库质量管理是在物资储运全过程中对物资质量、工作质量、服务质量的()性管理。

下列不属于经常项目下外汇的是()

A．BMI≥23kg／m2B．BMI≥30kg／m2C．BMI≥25kg／m2D．BMI≥28kg／m2E．男性腰围≥85cm，女性腰围≥80cm亚太地区肥胖防治委员会建议的亚洲成年人肥胖的诊断标准是

关于肥厚型心肌病的说法不正确的是

诊断反流性食管炎最重要的检查方法是

塑料全冠龈边缘的宽度至少为

对已经发生甲类传染病病例的场所，所在地的县级以上地方人民政府可以()

填土路基时，填土内粒径超过( )mm的土块应打碎。

ICMP协议属于因特网中的(27)协议，ICMP协议数据单元封装在(28)中传送。(27)

填土路基时，填土内粒径超过(　　)mm的土块应打碎。