首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2020-04-18
52
问题
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHH
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ,由于前序遍历首先访问根结点,可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ,可以得到结点D、B、G、E、H位于根结点的左子树上,结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树,故本题后序遍历首先访问D结点;再由后序遍历是最后访问根结点,故本题后序遍历最后访问的结点是根结点A。采用排除法可知,后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/WgTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是通过键盘向文本框中输入大、小写字母及数字。单击“统计”按钮,分别统计输入字符串中大写字母、小写字母及数字字符的个数,并将统计结果分别显示在标签控件数组x中,如图3.132所示。在给出的窗体文件
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
在窗体上建立一个命令控件数组Commandl,并双击第一个命令按钮,编写如下事件过程:PrivateSubCommandl_Click(IndexAsInteger)Commandl(Index).Caption=Format$(Now,"hh
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:PrivateSubCommand1_Click()Fori=3To1Step-1Sum=0Forj=1Toi
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOption1.Value=TrueThen下面语句中与该语句不等价的是( )。
(1)在考牛目录下有一个工程文件sit3.vbp,有两个名称分别为Forml和Form2的窗体,Forml为启动窗体,程序执行时Form2不显示。Forml中有菜单(如图2.50(a)所示),程序运行时,若单击“格式”菜单项,则显示Form2窗体(如图2.
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是( )。
下列叙述中正确的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
企业发生的下列费用中,应计入管理费用的有()。
集体合同的内容。
下列属于肝性脑病前驱期的表现是
患者女性,17岁,因反抗抢劫,颈部被刀割伤,来院时发现:颈部横切口,可闻呼吸声,呼吸困难,皮下可触及捻发音。对此病人重要的急诊处理是
患儿女,9岁。患有先天性心脏病,应用强心苷类药物治疗,护士对其家长进行有关饮食营养的健康教育时,应强调多给患儿进食()
招标文件关于投标资格条件的要求中,要求投标人具备的条件包括()。
CIC的主险(即基本险)中的海洋运输货物保险条款有()。
企业对其原材料供应商实施的审核称之为()。
painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】______featuresB.thepain【T8】______broughtbysuchth
Hisfirst(marry)______endedafter5years.
最新回复
(
0
)