首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
admin
2019-05-11
33
问题
某二叉树的先序遍历序列为ABCDFGE,中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中,正确的是( )。
选项
A、该二叉树的高度(层次数)为4
B、该二叉树中结点D是叶子结点
C、该二叉树是满二叉树(即每层的结点数达到最大值)
D、该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构基础知识。
根据一个二叉树的先序遍历序列和中序遍历序列可以重构该二叉树。先序遍历序列可以确定二叉树(包括子二叉树)的根结点,然后在中序遍历序列中找到根结点,从而可以分出左子树和右子树中各自的结点。题中的二叉树的根结点是A,其左子树上有1个结点为B,其右子树上有5个结点。然后根据右子树的先序遍历序列CDFGE和中序遍历序列FDGCE再确定各个结点的位置,该二叉树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/ygVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在双绞线布线后要进行测试,一般情况下,下面(36)不是测试的项目。光纤测试的内容不包括(37)项目。
计算机处理中断时,为了使进程能正确返回中断点,系统必须保存当前处理机状态字标志寄存器和______的值。
在网络管理系统中,通常采用(52)模型。在网络管理的四要素中,(53)用于记录网络甲管理对象的信息;(54)用于在管理系统与管理对象之间传递操作命令。
VLAN是为解决以太网的广播和安全问题而提出的一种解决方案。划分VLAN一般有四种不同的分类方法,其中最常用的VLAN是根据(37)划分的。由于基于传统的交换机作为第二层设备,只能识别并转发(38)地址,所以要支持VLAN间的通信只能借助干具有(39)功能
下列对VTP工作模式的描述中,错误的是______。
“<titlestyle="ltalic">science</title>”是一个XML元素的定义,其中元素标记的属性值是______,
ARP为地址解析协议。关于ARP的下列说法中,正确的是______。
在Windows中,下列关于“关闭窗口”的叙述,错误的是(15)。
关于划分VLAN的优点,下面叙述正确的是__________________。
Windows下连通性测试命令ping是_______________协议的一个应用。
随机试题
左心衰竭最早出现的症状是
反恐怖主义重点目标的管理单位应当履行的职责有()。
护理组织文化的核心是
对通信企业而言,市场预测的内容可分为企业生产能力预测和消费者需求预测。()
督察监督的主要方式有()。
某天深夜,骑车人甲不慎掉入修路挖的坑里,造成车坏人伤,此坑周围无栅栏围住也未安置红灯。后来查明,该坑是某修路队雇用的王某所挖。甲的损失( )。
张老师的班里有60个学生,男、女生各一半。有40个学生喜欢数学;有50个学生喜欢语文。如果上述陈述为真,那么以下哪项可能是真的?Ⅰ.20个男生喜欢数学而不喜欢语文。Ⅱ.20个喜欢语文的男生不喜欢数学。Ⅲ.30个喜欢语文的女生不喜欢数学。
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13%lessweightoveratwo-yea
______winsfourPulitzerPrizesandiscalledtheAmerican"unofficialpoetlaureate".
HowtoReinventCollegeRankings:ShowtheDataStudentsNeedMostA)Allrankingsaremisleadingandbiased(有偏见的).Butthey’rea
最新回复
(
0
)