首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2019-01-26
64
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中c在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的右结点。由此可画出这个二叉树,然后根据二叉树可的前序序列为ABDEGHCFIJ。
转载请注明原文地址:https://kaotiyun.com/show/Qn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1
在关于报表数据源设置的叙述中,以下正确的是
在窗体中有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
查询“书名”字段中包含“等级考试”字样的记录,应该使用的条件是
下面关于Access表的叙述中,错误的是
下图所示的数据模型属于()。
下列排序方法中,最坏情况下比较次数最少的是()。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
InherfouryearsattheUniversityofVirginia,JessicaFowler,22,hashadmuchsuccess,includingwinningadmissiontoDukeU
下列关于做直线运动的机械设备存在的危险有害因素说法中,正确的是()。
混凝土的整体均匀性主要取决于混凝土拌和物的()。
被誉为“人文主义之父”的作者是___________。彼特拉克的抒情诗《歌集》歌咏的爱情对象是___________。
以下关于散射线的消除和抑制方法,哪项不是
需要结合安装调试进行检验的成套设备、机电仪产品,以及在口岸开件检验后难以恢复包装的商品,可以申请在收货人所在地进行检验。( )
【2015年辽宁特岗.判断】学校中的非正式群体都是对立型、消极型的。()
社会治安综合治理的基本内容之一是在各级党委和政府的领导下,充分发挥()的职能作用。
TodayTVaudiencesallovertheworldaxeaccustomedtothesightofAmericanastronautsintip-topcondition,withfairhair,c
有限责任公司成立后设立分公司,应当有公司法定代表人向公司登记机关申请登记,领取营业执照。
最新回复
(
0
)