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

admin2019-07-18 70

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()
武则天时期，为了管理天山以北的广大区域而设立了()。
下列法律文件中，规定内阁对君主负责的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
曾经来华留学，并在日本大化改新中发挥重要作用的是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路

随机试题

AtonetimeEinsteintraveledallovertheUnitedStatesgivinglectures.Hetraveledbycarandsoonbecamequitefriendly【C1】_
疝修补术后出院指导正确的是（）。
A．节律性上腹疼痛B．转移性疼痛C．上腹饱胀D．压榨样疼痛E．上腹部疼痛伴窒息感胃、十二指肠溃疡上腹部疼痛可表现为
患儿，2岁。1周前无明显诱因发热，流泪、畏光，当地医院疑诊“上感”，给予口服抗生素4天后患儿病情加重，咳嗽，出现皮疹，今日来我院。查体见皮肤红色斑丘疹，双肺闻及湿啰音。诊断：麻疹合并肺炎。麻疹出疹的特点是
下列作品中哪两个被称为贺宜的“两鸡”作品?()①《小公鸡历险记》②《鸡毛小不点儿》③《小花公鸡》④《小母鸡嘀嘀咕咕》
我们今天习以为常的一些节日其实在久远的古代有重要的礼仪意义。例如，早在南北朝时，()是举行祭祀仪式以欢庆丰收、感谢祖先和神灵的日子。
(2010年黑龙江.61)请从所给的四个选项中，选择最合适的一个填在问号处，使之呈现一定的规律性：
在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，xAsIntegerFori＝1To6Ifi＝1Th
Everyoneknowsthattaxationisnecessaryinamodernstate:21it,itwouldnotbepossibletopaythesoldiersandpolicemenw
Theteamleaderofmountainclimbersmarkedoutthatseemedtobethebestroute.

最新回复(0)

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

计算机408

学硕统考专业

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

武则天时期，为了管理天山以北的广大区域而设立了()。

下列法律文件中，规定内阁对君主负责的是()。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

AtonetimeEinsteintraveledallovertheUnitedStatesgivinglectures.Hetraveledbycarandsoonbecamequitefriendly【C1】_

疝修补术后出院指导正确的是（）。

A．节律性上腹疼痛B．转移性疼痛C．上腹饱胀D．压榨样疼痛E．上腹部疼痛伴窒息感胃、十二指肠溃疡上腹部疼痛可表现为

下列作品中哪两个被称为贺宜的“两鸡”作品?()①《小公鸡历险记》②《鸡毛小不点儿》③《小花公鸡》④《小母鸡嘀嘀咕咕》

我们今天习以为常的一些节日其实在久远的古代有重要的礼仪意义。例如，早在南北朝时，()是举行祭祀仪式以欢庆丰收、感谢祖先和神灵的日子。

(2010年黑龙江.61)请从所给的四个选项中，选择最合适的一个填在问号处，使之呈现一定的规律性：

在窗体上画一个命令按钮，其名称为Command1，然后编写如下事件过程：PrivateSubCommand1_Click()DimiAsInteger，xAsIntegerFori＝1To6Ifi＝1Th

Everyoneknowsthattaxationisnecessaryinamodernstate:21it,itwouldnotbepossibletopaythesoldiersandpolicemenw

Theteamleaderofmountainclimbersmarkedoutthatseemedtobethebestroute.