首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
admin
2019-05-11
36
问题
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是( )。
选项
A、该二叉树的高度(层次数)为4
B、该二叉树中结点D是叶子结点
C、该二叉树是满二叉树(即每层的结点数达到最大值)
D、该二叉树有5个叶子结点
答案
A
解析
本题考查数据结构基础知识。
根据一个二叉树的先序遍历序列和中序遍历序列可以重构该二叉树。先序遍历序列可以确定二叉树(包括子二叉树)的根结点，然后在中序遍历序列中找到根结点，从而可以分出左子树和右子树中各自的结点。题中的二叉树的根结点是A，其左子树上有1个结点为B，其右子树上有5个结点。然后根据右子树的先序遍历序列CDFGE和中序遍历序列FDGCE再确定各个结点的位置，该二叉树如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/ygVZ777K
本试题收录于：
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
若FTP地址写为ftp://test:123@222.18.8.241:8901，则该地址中的“test”的含义是FTP服务器的(42)。若FTP地址为ftp://222.18.8.241，则该地址对应连接的FTP服务器用户名字为(43)。
目前，防火墙一般可以提供4种服务，它们分别是______。
Filip是一种既寄生于文件中又侵占系统区的混合型病毒，下列关于其叙述中不正确的选项是______。
MAC地址是硬件地址，通常固化在网卡的ROM中。下列关于MAC地址的说法中，不正确的是______。
多媒体计算机中的彩色图像一般采用______彩色空间表示。
SNMP使用UDP而不使用TCP协议的原因是______。
在网页中创建如下图所示的表单控制的HTML代码是______。
下列对RISC的说法中，不正确的是______。
下列关于冲突域和广播域的说法中，正确的是______。
关于划分VLAN的优点，下面叙述正确的是__________________。
随机试题
A．黄水B．云门C．阴俞D．莲花E．弓子治疗马母马阴道脱、子宫脱、带下和公马阴肾黄、垂缕不收宜选
A．临时心脏起搏器置入B．肾上腺素C．直流电复律D．毛花苷丙(西地兰)E．阿托品女，30岁，发热3天，晕厥1次，心电图显示三度房室传导阻滞，心室率40次／分。治疗应首选
A．不得调剂B．应当告知处方医师，请其确认或者重新开具处方C．药师可自行修改D．应当拒绝调剂，及时告知处方医师，并应当记录，按照有关规定报告在处方调剂过程中，最关键的步骤就是药师对处方的核查。在审核的过程中，药师应该对于不规范处方或不能判定其合
在会计电算化过程中，将原手工会计核算资料输入计算机的过程称为()。
税收必须以()为其依据和保障。
材料1 2015年，39岁的李民被派驻到大山深处的林沟村担任第一书记。今年春节，李民仍然驻在村里，“村里的事太多了，回不去。”怀着内疚的心情，李民给老婆和8岁的孩子虎子写了一封家信。以下就是这封家信。亲爱的老婆、孩子： 刚起个头，我竟然不知道从何
(A)条件(1)充分，但条件(2)不充分．(B)条件(2)充分，但条件(1)不充分．(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．(D)条件(1)充分，条件(2)也充分．(E)条件(1)和条件(2)单独都不充分，条
俗话说，牙疼不是病，但疼起来真要命。前些日子我突然开始牙疼，随便找了点止疼药，希望赶紧止住疼痛。可试了好些天都不管用，最后还是得找牙医。
Ideas,emotionsorthoughtshavetobepresentedinwaysthatmakethemcommunicable,________inwords,music,graphic,orartf
WesternNebraskagenerallyreceiveslesssnowthan______EasternNebraska.
最新回复
(
0
)
