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

admin2019-07-18 41

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列各组古代民族，其语言都属于印欧语系的是()。
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
在1919年巴黎和会上，美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称，但其美好的幻想一旦碰到“老虎”和“狐狸”，顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指（）。
下列哪一个不是罗马王政时代的管理机构?()
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的
试述清朝在巩固统一多民族国家方面所做的种种努力。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

鸡肉的肉质纤维细嫩，含有大量的谷氨酸，滋味鲜美。()
赵武灵王北略中山之地，至房子，遂至代，北至无穷，西至河，登黄华之上。与肥义谋胡服骑射以教百姓，曰：“愚者所笑，贤者察焉。虽驱世以笑我，胡地、中山，吾必有之!”遂胡服。赵武灵王为什么要进行这样的改革?
下丘脑GnRH的释放属于细胞间信息传递的哪种方式
A．手法复位石膏外固定B．闭合复位外固定支架固定C．持续性颅骨牵引D．内固定持续皮牵引E．切开复位内固定
患者女，47岁。因“踝关节疼痛半月余”就诊。查体：大致正常。辅助检查：尿蛋白(+)，血肌酐156μmol／L，血尿酸650μmol／L，余无明显异常。诊断：高尿酸血症；慢性肾脏病。医嘱：治疗用药和用药方法别嘌醇片100mg，口服，3次／日；碳酸氢
依法必须招标的工程建设项目的()，可不报项目审批部门核准或招标投标监督部门备案。
图示均质圆轮，质量为m，半径为r，在铅垂图面内绕通过圆轮中心O的水平轴以匀角速度ω转动。则系统动量、对中心O的动量矩、动能的大小为()。
图4—39所示机构中，杆O1A=02B，O1A／／O2B，杆O2C=O3D，O2C／／O3D，且O1A=20cm，O2C=40cm，CM=MD=30cm，若杆O1A以角速度ω=3rad／s匀速转动，则M点速度的大小和B点加速度的大小分别为()。
确认期货公司是否将客户下达的交易指令人市交易，应当以期货交易所的交易记录、期货公司通知的交易结算结果与()为标准。
请选出表述不当的一句。(　　)

最新回复(0)

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

计算机408

学硕统考专业

下列各组古代民族，其语言都属于印欧语系的是()。

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

在1919年巴黎和会上，美国总统威尔逊因博学多才、工于辞令而享有“百灵鸟”之称，但其美好的幻想一旦碰到“老虎”和“狐狸”，顿时变成又聋又哑的堂吉诃德。此处的“老虎”和“狐狸”分别是指（）。

下列哪一个不是罗马王政时代的管理机构?()

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

据史记《商君传》商鞅变法，“为田开阡陌封疆，而赋税平”其目的

试述清朝在巩固统一多民族国家方面所做的种种努力。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

鸡肉的肉质纤维细嫩，含有大量的谷氨酸，滋味鲜美。()

赵武灵王北略中山之地，至房子，遂至代，北至无穷，西至河，登黄华之上。与肥义谋胡服骑射以教百姓，曰：“愚者所笑，贤者察焉。虽驱世以笑我，胡地、中山，吾必有之!”遂胡服。赵武灵王为什么要进行这样的改革?

下丘脑GnRH的释放属于细胞间信息传递的哪种方式

A．手法复位石膏外固定B．闭合复位外固定支架固定C．持续性颅骨牵引D．内固定持续皮牵引E．切开复位内固定

依法必须招标的工程建设项目的()，可不报项目审批部门核准或招标投标监督部门备案。

图示均质圆轮，质量为m，半径为r，在铅垂图面内绕通过圆轮中心O的水平轴以匀角速度ω转动。则系统动量、对中心O的动量矩、动能的大小为()。

图4—39所示机构中，杆O1A=02B，O1A／／O2B，杆O2C=O3D，O2C／／O3D，且O1A=20cm，O2C=40cm，CM=MD=30cm，若杆O1A以角速度ω=3rad／s匀速转动，则M点速度的大小和B点加速度的大小分别为()。

确认期货公司是否将客户下达的交易指令人市交易，应当以期货交易所的交易记录、期货公司通知的交易结算结果与()为标准。

请选出表述不当的一句。( )

请选出表述不当的一句。(　　)