(2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。

admin2018-07-26 6

问题 (2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。

选项 A、
B、
C、
D、

答案A

解析本题考查二叉树的遍历算法。根据中序遍历序列和另一种遍历序列的结果，可以确定该二叉树。后序遍历是按照左子树、右子树、根节点的顺序进行遍历，中序遍历是按照左子树、根节点、右子树的顺序进行遍历。E为根节点，K为B的右子树，因此答案为选项A描述的二叉树。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

设有下面4条路由：172．18．129．0／24、172．18．130．0／24、172．18．132．0／24和172．18．1330／24，如果进行路由汇聚，能覆盖这4条路由的地址是()。
设有n个进程使用同一个共享变量，如果最多允许m(m＜n)个进程同时进入相关临界区，则信号量的变化范围是()。
若文件系统允许不同用户的文件可以具有相同的文件名，则操作系统应采用()来实现。
要实现VTP动态修剪，在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)
一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是__________。(2013年上半年试题)
下列隧道协议中工作在网络层的是__________。(2010年下半年试题)
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)
The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq
The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq
The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq

随机试题

设f(x)为连续函数，由∫0xtf(t)dt=x2+f(x)所确定，求f(x)。
氨基糖苷类最常见的不良反应是
A．惊悸B．麻木C．疲乏D．怔忡E．脘痞无明显外界诱因，心跳剧烈，上至心胸，下至脐腹，悸动不安者，称为
A．胞液B．溶酶体C．内质网，D．线粒体内膜E．线粒体基质脂肪酸β氧化酶系存在于
叠加原理只适用于分析下列哪项的电压、电流问题?
注册咨询工程师(投资)资格的考核认定中，文件规定认定标准不包括()。
存款类金融机构的资本金是一项重要负债，其关键作用是()。
某选区共有选民1889人，张某是候选人之一。在下列情况下，张某可以当选为该选区人大代表的是：
2018年12月14日，内地与香港签署了《内地与香港关于建立更紧密经贸关系的安排》(CEPA)框架下的《货物贸易协议》。下列关于产品零关税进入内地规则的说法，正确的是：
编写如下程序：FunctionFun1(ByValaAsInteger,bAsInteger)AsIntegera=b+ab=2*aFun1=bEndFunctionPrivate

最新回复(0)

(2012年下半年上午试题58)若某二叉树的后序遍历序列为KBFDCAE，中序遍历序列为BKFEACD，则该二叉树为______。

软件设计师上午基础知识考试

软考中级

设有下面4条路由：172．18．129．0／24、172．18．130．0／24、172．18．132．0／24和172．18．1330／24，如果进行路由汇聚，能覆盖这4条路由的地址是()。

设有n个进程使用同一个共享变量，如果最多允许m(m＜n)个进程同时进入相关临界区，则信号量的变化范围是()。

若文件系统允许不同用户的文件可以具有相同的文件名，则操作系统应采用()来实现。

要实现VTP动态修剪，在VTP域中的所有交换机都必须配置成__________。(2010年下半年试题)

一家连锁店需要设计一种编址方案来支持全国各个门店销售网络，门店有300家左右，每个门店一个子网，每个子网中的终端最多50台，该连锁店从ISP处得到一个B类地址，应该采用的子网掩码是__________。(2013年上半年试题)

下列隧道协议中工作在网络层的是__________。(2010年下半年试题)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(2)

The "main storage" normally means that part of internal storage into which instructions and other data must be loaded for subseq

The "main storage" normally means that part of internal storage into which instructions and other data must be loaded for subseq

The "main storage" normally means that part of internal storage into which instructions and other data must be loaded for subseq

设f(x)为连续函数，由∫0xtf(t)dt=x2+f(x)所确定，求f(x)。

氨基糖苷类最常见的不良反应是

A．惊悸B．麻木C．疲乏D．怔忡E．脘痞无明显外界诱因，心跳剧烈，上至心胸，下至脐腹，悸动不安者，称为

A．胞液B．溶酶体C．内质网，D．线粒体内膜E．线粒体基质脂肪酸β氧化酶系存在于

叠加原理只适用于分析下列哪项的电压、电流问题?

注册咨询工程师(投资)资格的考核认定中，文件规定认定标准不包括()。

存款类金融机构的资本金是一项重要负债，其关键作用是()。

某选区共有选民1889人，张某是候选人之一。在下列情况下，张某可以当选为该选区人大代表的是：

2018年12月14日，内地与香港签署了《内地与香港关于建立更紧密经贸关系的安排》(CEPA)框架下的《货物贸易协议》。下列关于产品零关税进入内地规则的说法，正确的是：

编写如下程序：FunctionFun1(ByValaAsInteger,bAsInteger)AsIntegera=b+ab=2*aFun1=bEndFunctionPrivate

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq

The　"main　storage"　normally　means　that　part　of　internal　storage　into　which　instructions　and　other　data　must　be　loaded　for　subseq