已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为_______。

admin2018-07-23 14

问题已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为_______。

选项 A、2
B、3
C、4
D、5

答案C

解析题目中已经给出了中序序列CBDAEFI和先序序列ABCDEFI，要想求二叉树的高度，最直观的方法就是构造一棵二叉树，如下图所示。

显然，该二叉树的高度为4。

转载请注明原文地址:https://jikaoti.com/ti/Xlf7FFFM

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

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

软考中级

相关试题推荐

在多道程序系统中，为了保证公共变量的完整性，各进程应互斥进入相关临界区。所谓临界区，是指(21)。多道程序的引入主要是为了(22)。操作系统采用SPOOLing技术提高了(23)的利用率。在操作系统中，(24)是以时间换取空间的技术。系统出现死锁的原因是(
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
()是指按内容访问的存储器。
CMM模型将软件过程的成熟度分为5个等级，在()使用定量分析来不断地改进和管理软件过程。
以下关于进程的描述，错误的是(1)。
循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1，它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(13)
WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)
两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，__________可以获得专利申请权。(2010年上半年试题)
与算术表达式“(a+(b—c))*d”对应的树是(7)。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

随机试题

津液不足证的审证依据是()(2000年第134题)
Hollywoodsuggestsglamour(诱惑力),【C1】________.Hollywoodsuggestsluxurioushouseswithvastpalm-fringedswimmingpools,cockta
键盘可以分为()四个大区。
大部分学生在语文课上学会了快速记笔记的方法和高效率听课，在数学课上也能做到。这表明学习行为存在()。
在社会策划模式中，社会工作者承担的角色是()。
下列句中加点的词语感情色彩没有发生变化的一项是______。
软件生命周期中的各个阶段都不包括的活动是()。
Blackberrystickersarethemost______weedsIknow:onceestablishedinayard,they’reextremelyhardtorootout.
A、Safety.B、Comfort.C、Size.D、Cost.D对话中男士问女士租什么样的车。女士提到，这多半取决于费用，故答案为D)。
Ithoughthavingababywouldhurtmywritingcareer.Iwaswrong.A)Ialmostdidn’thaveachildbecauseofmycareerasa

最新回复(0)

已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为_______。

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

软考中级

()是指按内容访问的存储器。

CMM模型将软件过程的成熟度分为5个等级，在()使用定量分析来不断地改进和管理软件过程。

以下关于进程的描述，错误的是(1)。

循环冗余校验标准CRC-16的生成多项式为G(x)=X166+X15+X2+1，它产生的校验码是(13)位。接收端发现错误后采取的措施是(14)。(13)

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，__________可以获得专利申请权。(2010年上半年试题)

与算术表达式“(a+(b—c))*d”对应的树是(7)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

津液不足证的审证依据是()(2000年第134题)

Hollywoodsuggestsglamour(诱惑力),【C1】________.Hollywoodsuggestsluxurioushouseswithvastpalm-fringedswimmingpools,cockta

键盘可以分为()四个大区。

大部分学生在语文课上学会了快速记笔记的方法和高效率听课，在数学课上也能做到。这表明学习行为存在()。

在社会策划模式中，社会工作者承担的角色是()。

下列句中加点的词语感情色彩没有发生变化的一项是______。

软件生命周期中的各个阶段都不包括的活动是()。

Blackberrystickersarethemost______weedsIknow:onceestablishedinayard,they’reextremelyhardtorootout.

A、Safety.B、Comfort.C、Size.D、Cost.D对话中男士问女士租什么样的车。女士提到，这多半取决于费用，故答案为D)。

Ithoughthavingababywouldhurtmywritingcareer.Iwaswrong.A)Ialmostdidn’thaveachildbecauseofmycareerasa

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0