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

admin2019-07-18 60

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
试述中国古代经济重心南移的过程及原因。
()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
武则天时期，为了管理天山以北的广大区域而设立了()。
1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

在下面一段文字横线处依次填入的词语，最恰当的一项是()大力_________创新文化，_________创新沃土，_________敢为人先、宽容失败的良好氛围，调动全社会创业创新积极性，_________成推动发展的磅礴力量。
小便频数，混浊如膏，甚至饮一溲一，面色黧黑，耳轮焦干，腰膝酸软，形寒畏冷，阳痿不举，舌淡苔白，脉沉细无力。证属（　　）。尿频量多，混浊如脂膏，或尿甜，口干唇燥，舌红，脉沉细数。证属（　　）。
改善亲子关系的相关服务是以()为主。
假设某人有10000元，打算存入银行2年，可以有两种储蓄办法，一种是存两年期，年利率是4．1％；另一种是先存一年期，年利率是3．3％，第一年到期后把本金和利息取出来合存在一起，再存一年，两种储蓄办法达到的利息相差约是()元。
党的十九大报告指出，要推动形成全面开放新格局。中国开放的大门不会关闭，只会越开越大。要以“一带一路”建设为重点，坚持引进来和走出去并重，遵循共商共建共享原则，加强创新能力开放合作，形成()。
设f(x)连续，且f(1)=0，f’(1)=2，求极限
软件生命周期中的活动不包括(　　)。
A、Bycar.B、Forsomeinformationabouttravel.C、InNewYork.B
Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder
DifferencesBetweenChineseCulturesandAmericanCulturesI.GeneraldifferencesA.History—China:atraditionalcenturies-ol

最新回复(0)

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

计算机408

学硕统考专业

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

试述中国古代经济重心南移的过程及原因。

()为清代在少数民族集中的西南地区大规模地推行“改土归流”创造了条件。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

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

1962，中共中央调整计划目标，工业生产值原定950亿元调为880亿元，钢产量755万吨调为600万吨，并按“经济合理，保留骨干的原则，对企业关停并转。这举措目标

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

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

在下面一段文字横线处依次填入的词语，最恰当的一项是()大力_________创新文化，_________创新沃土，_________敢为人先、宽容失败的良好氛围，调动全社会创业创新积极性，_________成推动发展的磅礴力量。

小便频数，混浊如膏，甚至饮一溲一，面色黧黑，耳轮焦干，腰膝酸软，形寒畏冷，阳痿不举，舌淡苔白，脉沉细无力。证属（ ）。尿频量多，混浊如脂膏，或尿甜，口干唇燥，舌红，脉沉细数。证属（ ）。

改善亲子关系的相关服务是以()为主。

党的十九大报告指出，要推动形成全面开放新格局。中国开放的大门不会关闭，只会越开越大。要以“一带一路”建设为重点，坚持引进来和走出去并重，遵循共商共建共享原则，加强创新能力开放合作，形成()。

设f(x)连续，且f(1)=0，f’(1)=2，求极限

软件生命周期中的活动不包括( )。

A、Bycar.B、Forsomeinformationabouttravel.C、InNewYork.B

Startingaconversationisaseasyforsomepeopleaseatingandbreathing.However,ifyousufferfromsocialanxietydisorder

DifferencesBetweenChineseCulturesandAmericanCulturesI.GeneraldifferencesA.History—China:atraditionalcenturies-ol

在下面一段文字横线处依次填入的词语，最恰当的一项是()大力_____创新文化，_创新沃土，_敢为人先、宽容失败的良好氛围，调动全社会创业创新积极性，_____成推动发展的磅礴力量。

小便频数，混浊如膏，甚至饮一溲一，面色黧黑，耳轮焦干，腰膝酸软，形寒畏冷，阳痿不举，舌淡苔白，脉沉细无力。证属（　　）。尿频量多，混浊如脂膏，或尿甜，口干唇燥，舌红，脉沉细数。证属（　　）。

软件生命周期中的活动不包括(　　)。