前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树 Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树

admin2019-12-10 49

问题前序遍历和中序遍历结果相同的二叉树为( )。
Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树
Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树

选项 A、仅有Ⅰ
B、Ⅰ、Ⅱ和Ⅳ
C、Ⅰ和Ⅲ
D、Ⅰ和Ⅳ

答案D

解析考查二叉树的遍历。
对于Ⅰ，显然任何遍历都相同。对于Ⅱ，根结点无右孩子，此时前序遍历先遍历根结点，中序遍历最后遍历根结点，所以不相同。对于Ⅲ，是一棵左单支树，前序遍历和后序遍历的序列相反。对于Ⅳ，所有结点只有右子树的右单支树，前序遍历和中序遍历的序列相同。选D。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树 Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

下列各种情况中，应采用异步通信方式的是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

字长16位的补码定点小数的表示范围是()。

虚拟存储器技术是基于程序的()特性。

某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。

总结；概要n．s________

下述哪些疾病可引起槟榔肝

投资项目现金流量分析中，常用的价值性评价指标是()

下列煤层顶板事故中不属于按照发生冒顶事故的力学原因进行分类的选项是()。

关于盈亏平衡分析的论述，下列说法中正确的是(　　)。

采用抵押方式申请商用房贷款的，在抵押期间，未经贷款银行同意，()。

2010年城市和农村居民最低生活保障人数之比为()。

假设甲公司的固定成本占总成本比例高于乙公司固定成本占总成本比例，且两家公司的周期性、资本结构相似，下列正确的是()。[上海财经大学2013研]

政府有一项工程，熟练的工程队单独做需要10天，每天报酬为200元；普通的工程队单独做需要15天，每天报酬为120元，为了促进就业，政府考虑雇佣至少12个工程队来做，若要求在一天内完成任务，则政府的预算至少为

Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands

前序遍历和中序遍历结果相同的二叉树为( )。 Ⅰ．只有根结点的二叉树 Ⅱ．根结点无右孩子的二叉树 Ⅲ．所有结点只有左子树的二叉树 Ⅳ．所有结点只有右子树的二叉树

计算机408

学硕统考专业

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

下列各种情况中，应采用异步通信方式的是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

字长16位的补码定点小数的表示范围是()。

虚拟存储器技术是基于程序的()特性。

某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。

总结；概要n．s________

下述哪些疾病可引起槟榔肝

投资项目现金流量分析中，常用的价值性评价指标是()

下列煤层顶板事故中不属于按照发生冒顶事故的力学原因进行分类的选项是()。

关于盈亏平衡分析的论述，下列说法中正确的是( )。

采用抵押方式申请商用房贷款的，在抵押期间，未经贷款银行同意，()。

2010年城市和农村居民最低生活保障人数之比为()。

假设甲公司的固定成本占总成本比例高于乙公司固定成本占总成本比例，且两家公司的周期性、资本结构相似，下列正确的是()。[上海财经大学2013研]

政府有一项工程，熟练的工程队单独做需要10天，每天报酬为200元；普通的工程队单独做需要15天，每天报酬为120元，为了促进就业，政府考虑雇佣至少12个工程队来做，若要求在一天内完成任务，则政府的预算至少为

Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands

关于盈亏平衡分析的论述，下列说法中正确的是(　　)。