首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2017-11-28
66
问题
设二叉树的后序序列为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/93Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的核心是
诊断和改正程序中错误的工作通常称为______。
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不会引起应用程序的变化,这是指数据的______。
类是一个支持集成的抽象数据类型,而对象是类的______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
下列关于类和对象的叙述中,错误的是
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
结构化程序设计主要强调的是()。
若有如下程序段:#include<iostream>usingnamespacestd;intmain(){char*p="abcdefgh",*r;long*q;q
用链表表示线性表的优点是()。
随机试题
本病分型属于下列哪项与本病无关
商标权的客体,是指()。
输美日用陶瓷必须通过HACCP认证,才能接受报检。( )
一般情况下,企业建立在预算或预测基础上的预计现金流量的预测期最多涵盖的期间是()。
融资买入或融券卖出的标的证券为股票的,应当符合的条件之一是:在交易所上市交易满( )个月。
注册审查机构批准注册的,在决定批准之日起10个工作日内。将批准决定送达注册申请人,并核发()。
__________是人们为保证学校中教育活动顺利进行而创立和形成的一种特有的文化形态。
A.whileB.rangeC.furthermoreD.intoA.Itwillfit【T13】______thesmallestspaceB.【T14】______themachineisperformingano
Withoneeyeturnedtowardskeepingitsowneconomyontrackandtheothertrainedfearfullyontheimpactoftheglobaleconomi
A、Inagrocerystore.B、Inabank.C、Inabookstore.D、Inapostoffice.A综合推断题。对话中提到了商店会员卡、刷卡消费、给杂货打包等,再结合男士最后所说的,在美国的杂货店里确实得做
最新回复
(
0
)