若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

admin2021-03-24 34

问题若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

选项 A、
B、
C、
D、

答案D

解析根据先序遍历序列可确定树(及子树)的根结点，根据中序遍历序列可分割左、右子树上的结点，据此可逐步确定每个结点的位置。
也可以对每个二叉树进行先序遍历和中序遍历运算，根据所得序列确定正确选项。
选项A所示二叉树的先序遍历序列为ABDEC，中序遍历序列为DBEAC。
选项B所示二叉树的先序遍历序列为ABCDE，中序遍历序列为BADCE。
选项C所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDAEC。
选项D所示二叉树的先序遍历序列为ABDCE，中序遍历序列为BDACE。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

程序员上午基础知识考试

软考初级

Linux交换分区的作用是(62)。

分配给某公司网络的地址块是210．115．192．0／20，该网络可以被划分为(27)个C类子网，不属于该公司网络的子网地址是(28)。(27)

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(2)

将某高级语言程序翻译为汇编语言形式的目标程序，该过程称为(12)________________。

阅读以下说明和C函数，填补函数代码中的空缺。【说明1】函数f(doubleeps)的功能是：利用公式计算并返回π的近似值。doublef(doubleeps){doublen一1一0，s=1

Which　of　the　following　statements　about　object　oriented　database　is　not　correct?(72).

Firewallisa(74)mechanismusedbyorganizationstoprotecttheirLANsfromtheInternet.

A______isafunctionalunitthatinterpretsandcarriesoutinstructions.A．memoryB．processorC．storageD．network

SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

Thetechnologyforcarryingoutmultipleprocessingbymeansofmultiplepipelinesiscalled

表情的种类有面部表情，身段表情和()。

患者，男，28岁。3天前开始出现恶寒发热，鼻塞，流涕，咳嗽，咳少量稀白痰，舌淡苔薄白，脉浮紧。其辨证为

A．气滞血瘀型B．肝肾不足型C．痰湿阻滞型D．气血虚弱型E．阴虚血燥型闭经，伴头晕耳鸣，腰膝酸软，舌淡，少苔，脉沉细。其中医证型是

甘草、大枣的功效共同点是

[2014年，第55题]图4．9-21所示均质链条传动机构的大齿轮以角速度ω转动，已知大齿轮半径为R，质量为m1，小齿轮半径为r，质量为m2，链条质量不计，则此系统的动量为()。

预压法处理地基必须在地表铺设与排水竖井相连的砂垫层，其最小厚度为：

路基填方段内修成的台阶形式，每层台阶宽度不应小于(　　)。

以()方式取得土地使用权的,权利人应申请办理土地使用权初始登记。

根据《旅行社条例》规定，旅行社及其委派的导游人员和领队人员不得有()行为。

若某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDACE，则该二叉树为_________。

程序员上午基础知识考试

软考初级

Linux交换分区的作用是(62)。

分配给某公司网络的地址块是210．115．192．0／20，该网络可以被划分为(27)个C类子网，不属于该公司网络的子网地址是(28)。(27)

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(2)

将某高级语言程序翻译为汇编语言形式的目标程序，该过程称为(12)________________。

阅读以下说明和C函数，填补函数代码中的空缺。【说明1】函数f(doubleeps)的功能是：利用公式计算并返回π的近似值。doublef(doubleeps){doublen一1一0，s=1

Which of the following statements about object oriented database is not correct?(72).

Firewallisa(74)mechanismusedbyorganizationstoprotecttheirLANsfromtheInternet.

A______isafunctionalunitthatinterpretsandcarriesoutinstructions.A．memoryB．processorC．storageD．network

SupposewehavetherelationschemaR(A,B,C,D)withfunctionaldependencies;F{A→B,B→C,C→D,D→A},thenR(A,B,C,D)atleastisin

Thetechnologyforcarryingoutmultipleprocessingbymeansofmultiplepipelinesiscalled

表情的种类有面部表情，身段表情和()。

患者，男，28岁。3天前开始出现恶寒发热，鼻塞，流涕，咳嗽，咳少量稀白痰，舌淡苔薄白，脉浮紧。其辨证为

A．气滞血瘀型B．肝肾不足型C．痰湿阻滞型D．气血虚弱型E．阴虚血燥型闭经，伴头晕耳鸣，腰膝酸软，舌淡，少苔，脉沉细。其中医证型是

甘草、大枣的功效共同点是

[2014年，第55题]图4．9-21所示均质链条传动机构的大齿轮以角速度ω转动，已知大齿轮半径为R，质量为m1，小齿轮半径为r，质量为m2，链条质量不计，则此系统的动量为()。

预压法处理地基必须在地表铺设与排水竖井相连的砂垫层，其最小厚度为：

路基填方段内修成的台阶形式，每层台阶宽度不应小于( )。

以()方式取得土地使用权的,权利人应申请办理土地使用权初始登记。

根据《旅行社条例》规定，旅行社及其委派的导游人员和领队人员不得有()行为。

Which　of　the　following　statements　about　object　oriented　database　is　not　correct?(72).

路基填方段内修成的台阶形式，每层台阶宽度不应小于(　　)。