已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E,则可以确定该二叉树( )。
考试:中级软件水平考试
科目:(中级) 信息系统管理工程师(在线考试)
问题:
A:是单支树(即非叶子结点都只有一个孩子)
B:高度为4(即结点分布在4层上)
C:根结点的左子树为空
D:根结点的右子树为空
答案:
解析:
相关标签:
已知某二叉树的先序遍历序列为A B C D E F、中序遍历序列为B A D C F E,则可以确定该二叉树( )。
VIP会员可以免费下载题库
推荐度:
点击下载文档文档为doc格式
热门排序
推荐文章
第六题 阅读下列说明和C++代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明 】以下C++代码实现一个超市简单销售系统中的部分功能,顾客选择图书等物品(Item)加入购物车(Shopping
某计算机系统采用5级流水线结构执行指令,设每条指令的执行由取指令(3△t)、分析指令(1△t)、取操作数(5△t)、运算(1△t), 写回结果(2△t)组成,并分别用5个子部件完成,该流水线的最大吞吐
下面是公共营养师采用对某机关食堂2007年11月15日一天的情况进行的膳食调查后填写的食物量登记表。计算11月15日就餐人日数。
编译器和解释器是两种基本的高级语言处理程序。编译器对高级语言源程序的处理过程可以划分为词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成等阶段,其中,( )并不是每个编译器都必需的
TCP会话通过( )次握手来建立连接。其中第一次握手:源主机发送一个同步标志位SYN=( )的TCP数据段。源主机进入( )状态。第二次握手:目标主机接收到SYN包后发回确认数据报文。该数据报文ACK
甲、乙两个独立的网站都主要靠广告收入来支撑发展,目前都采用较高的价格销售广告。这两个网站都想通过降价争夺更多的客户和更丰厚的利润。假设这两个网站在现有策略下各可以获得1000万元的利润。如果一方单独降
阅读下列说明,冋答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某图书馆的管理系统部分需求和设计结果描述如下:图书馆的主要业务包括以下几项:(1)对所有图书进行编目,每一书目包括ISBN号、书名
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proi和零件关系Part的E-R模型和关系模式如下:Supp(供应商号,供应商名地址电话)Proj(项目号,项目名,负责人电话)Par
下图所示的调制方式是 (请作答此空) 。若载波频率为2400Hz,则码元速率为 ( ) 。
某计算机系统各组成部件的可靠性模型由下图所示。若每个部件的千小时可靠度都为R,则该计算机系统的千小时可靠度为()。