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

admin2019-07-18 38

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/KGGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

简论唐代开元盛世局面形成的原因。
20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
最早以立法的形式巩固大化改新成果的法令是（）。
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

高层建筑中的框架一剪力墙结构中，当减少剪力墙的数量或减小侧移刚度时，水平位移曲线将转化成
建立社会主义市场经济主要是要使市场()。
A．求同法B．类推法C．共变法D．求异法E．排除法根据大量调查，乙型肝炎病毒感染者肝癌的发病率远远高于非感染者，因而考虑乙型肝炎病毒感染与肝癌的发生有关，这种建立病因假说的思维方法属于
男，30岁，午后发热1周伴干咳、左胸痛，活动后气急2天。胸透提示左侧胸腔积液，血白细胞7．8×109/L，胸水为淡血性渗出液，淋巴细胞65%。最可能的诊断是
湖南某公司拟出口一批货物(检验检疫类别为M/N)，产地为温州，出境口岸为上海。该公司应向()检验检疫机构申请办理报检单位备案登记手续，向()检验检疫机构申请实施检验。
甲向乙购买价值25万元的汽车一辆。双方约定，甲先交付10万元，乙即将车交付甲，其余款项由甲分三次付清，乙保留汽车所有权至甲付清全部车款之时。收到甲交付的10万元车款后，乙将车交付甲，但未办理车辆过户登记。在甲付清全部车款前，乙又以30万元的价格将该车卖给不
在第一次世界大战中，规模最大、消耗最大的战役是()。
下列对于城乡二元经济结构的表述，正确的一项是()。
地处美丽富饶的江汉平原腹地的荆州古城，有着2600多年的历史，是历朝封王置府的重镇。这里东衔九省通衢的武汉三镇，西临举世瞩目的长江三峡，南傍浩淼无垠的洞庭湖，北垂雄奇险秀的武当山，区位优势十分明显。这段文字主要介绍荆州()。
Whendidthescientistslearnagreatdealaboutsleepanddreams?In__________.

最新回复(0)

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

计算机408

学硕统考专业

简论唐代开元盛世局面形成的原因。

20世纪50年代到70年代初，西欧国家通过有效的社会经济政策，维持了经济相对稳定和持续发展。这些政策主要包括()①加强对经济的宏观管理②废除生产关系中封建落后因素③发展高科技和新兴产业④进行社会改革，稳定社会

下列不属于十一届三中全会过后对各方面社会关系的调整的是()

最早以立法的形式巩固大化改新成果的法令是（）。

()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

高层建筑中的框架一剪力墙结构中，当减少剪力墙的数量或减小侧移刚度时，水平位移曲线将转化成

建立社会主义市场经济主要是要使市场()。

A．求同法B．类推法C．共变法D．求异法E．排除法根据大量调查，乙型肝炎病毒感染者肝癌的发病率远远高于非感染者，因而考虑乙型肝炎病毒感染与肝癌的发生有关，这种建立病因假说的思维方法属于

男，30岁，午后发热1周伴干咳、左胸痛，活动后气急2天。胸透提示左侧胸腔积液，血白细胞7．8×109/L，胸水为淡血性渗出液，淋巴细胞65%。最可能的诊断是

湖南某公司拟出口一批货物(检验检疫类别为M/N)，产地为温州，出境口岸为上海。该公司应向()检验检疫机构申请办理报检单位备案登记手续，向()检验检疫机构申请实施检验。

在第一次世界大战中，规模最大、消耗最大的战役是()。

下列对于城乡二元经济结构的表述，正确的一项是()。

Whendidthescientistslearnagreatdealaboutsleepanddreams?In__________.