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

admin2019-07-18 75

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

诺曼征服之后，为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本。史称()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
把中国第一次工人运动的高潮推向顶点的是（）。
下列选项中，控制了西域政权的是()。
斯大林时期的经济体制最本质的特点是()。
中国第一条自行设计修建的铁路是在（）。
1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
严复翻译的《天演论》一书的出版时间是()。
系统总线中地址线的功能是用于选择()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

肺癌患者发生上腔静脉阻塞，最常采用的治疗措施为
　　Areallyourphotographsgood?Behonestwithyourself.Aren’tsomeofyourpicturestoodark,andotherstoolight?Howmany
男性，25岁，汽车撞击右髋部4小时，有尿意但不能自主排尿，体检：BP110／80mmHg，脉搏94次／分，腹软、下腹部隆起伴轻压痛、肠鸣音正常、右髋部肿胀、皮下淤血。直肠指诊前列腺尖部浮动，X线摄片示：双侧耻骨上下支骨折。进一步确诊方法是
女性，40岁。5年来患关节炎，日光过敏，脱发，尿蛋白(++++)。近1个月双下肢可凹性水肿，尿少，血压168／100mmHg。尿蛋白(++)，尿红细胞10～15／HP；Hb100g／L，Scr23μmol／L，ANA1：640(膜型)，抗Sm抗体阳性。最可
3岁患儿，反复咳嗽2个月，查体：体温正常，浅表淋巴结(一)，咽(一)，两肺多哮鸣音，无水泡音，反复抗生素治疗不愈，以往无呛咳病史，有过敏性鼻炎。此患儿可能诊断是
ABC公司甲产品经两道工序加工，采用约当产量比例法分配各项生产费用。2010年4月份，甲产品生产完工1000件，本月投产900件。月初在产品数量为：第一道工序600件，第二道工序600件。月末在产品数量为：第一道工序700件，第二道工序400件。其他有关资
材料：以下是阳光中学马老师的两段家访笔记。班里的刘强学习能力尚可，但是性格有待发展，他稍不如意就会发脾气，而且做事独立性较差。我决定今天去刘强家里家访。到了刘强家里，我发现刘强家庭条件宽裕，父母对其十分溺爱。刘强提出的任何要求父母都会尽可能满足，
π/2
Atthestartofthetutorial,thetutoremphasisestheimportanceofAnexampleofapersonwhodoesn’t’fitin’issomeonewho
Bahrainioppositionactivistssayateenageboy

最新回复(0)

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

计算机408

学硕统考专业

诺曼征服之后，为了给英国封建制度的建立创造条件。威廉一世下令对英国的土地田产进行大规模的调查核实，并形成文本。史称()。

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

把中国第一次工人运动的高潮推向顶点的是（）。

下列选项中，控制了西域政权的是()。

斯大林时期的经济体制最本质的特点是()。

中国第一条自行设计修建的铁路是在（）。

1918年美国总统威尔逊提出“十四点原则”，内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。

严复翻译的《天演论》一书的出版时间是()。

系统总线中地址线的功能是用于选择()。

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

肺癌患者发生上腔静脉阻塞，最常采用的治疗措施为

Areallyourphotographsgood?Behonestwithyourself.Aren’tsomeofyourpicturestoodark,andotherstoolight?Howmany

女性，40岁。5年来患关节炎，日光过敏，脱发，尿蛋白(++++)。近1个月双下肢可凹性水肿，尿少，血压168／100mmHg。尿蛋白(++)，尿红细胞10～15／HP；Hb100g／L，Scr23μmol／L，ANA1：640(膜型)，抗Sm抗体阳性。最可

3岁患儿，反复咳嗽2个月，查体：体温正常，浅表淋巴结(一)，咽(一)，两肺多哮鸣音，无水泡音，反复抗生素治疗不愈，以往无呛咳病史，有过敏性鼻炎。此患儿可能诊断是

π/2

Atthestartofthetutorial,thetutoremphasisestheimportanceofAnexampleofapersonwhodoesn’t’fitin’issomeonewho

Bahrainioppositionactivistssayateenageboy

　　Areallyourphotographsgood?Behonestwithyourself.Aren’tsomeofyourpicturestoodark,andotherstoolight?Howmany