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

admin2018-07-23 10

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

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

答案C

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

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

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

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

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

软考中级

相关试题推荐

一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
IEEE802.5令牌环(Token　Ring)网是一种通过令牌运行的网络，在这种网络中，时延是由(228)决定。要保证环网的正常运行，环的时延必须有一个最低限度，即(229)。但是采用增加电缆长度的方法可以人为地增加时延。设有某一个令牌环网长度为400米
帧中继在OSI第二层以简化的方式传送数据，帧中继网的虚电路建立在(223)，在用户平面采用的协议是(224)。这种网络实施以帧为单位的信息传送。网络不进行纠错、重发、流量控制等。但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的，(22
中断响应时间是指(35)。
设某流水线计算机主存的读/写时间为100ns，有一个指令和数据合一的Cache，己知该Cache的读/写时间为10ns，取指令的命中率为98%，取数的命中率为95%。在执行某类程序时，约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞，则
下面有关VLAN的语句中，正确的是()。
Linux操作系统中，建立动态路由需要用到文件()。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。
Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput
Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s

随机试题

Whatdoesthewomanaskfor?
Didyoueverhaveadream?I’mnottalkingaboutadreamyouhavewhenyousleep.I’mtalkingaboutaconsciousdream【C1】_____
患者，女性，24岁，左下第三磨牙低位阻生。注射麻药后出现头晕、胸闷、面色苍，脉快而弱，恶心、呼吸困难，血压下降，并有短暂意识丧失。根据上述症状可诊断为
治疗下肢静脉曲张最根本有效的方法是
年度终了，企业应将本年实现的净利润或发生的净亏损，自“本年利润”账户转入“利润分配”账户，如为盈利，借记“利润分配——未分配利润”，贷记“本年利润”。（）
增值税一般纳税人在不能开具增值税专用发票的情况下也可以使用普通发票。()
()是指用同一方法对一组应聘者在两个不同时间进行测试，所得结果间的一致性。
折现系数
如果一个H.324终端要加入H.323电视会议网络中，需通过(60)设备实现联接。
Thelawondrinkinganddrivingis______stated.

最新回复(0)

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

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

软考中级

中断响应时间是指(35)。

下面有关VLAN的语句中，正确的是()。

Linux操作系统中，建立动态路由需要用到文件()。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则____________在关键路径上。

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s

Whatdoesthewomanaskfor?

Didyoueverhaveadream?I’mnottalkingaboutadreamyouhavewhenyousleep.I’mtalkingaboutaconsciousdream【C1】_____

患者，女性，24岁，左下第三磨牙低位阻生。注射麻药后出现头晕、胸闷、面色苍，脉快而弱，恶心、呼吸困难，血压下降，并有短暂意识丧失。根据上述症状可诊断为

治疗下肢静脉曲张最根本有效的方法是

年度终了，企业应将本年实现的净利润或发生的净亏损，自“本年利润”账户转入“利润分配”账户，如为盈利，借记“利润分配——未分配利润”，贷记“本年利润”。（）

增值税一般纳税人在不能开具增值税专用发票的情况下也可以使用普通发票。()

()是指用同一方法对一组应聘者在两个不同时间进行测试，所得结果间的一致性。

折现系数

如果一个H.324终端要加入H.323电视会议网络中，需通过(60)设备实现联接。

Thelawondrinkinganddrivingis______stated.

Developingreliable　software　on　time　and　within(66).represents　a　difficult　endeavor　for　many　organizations.　　　Usually　business　s