首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2020-04-18
58
问题
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为( )。
选项
A、JIHGFEDCBA
B、DGHEBIJFCA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
B
解析
二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍历首先访问1)结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。采用排除法可知，后续序列为DGHEBIJFCA。
转载请注明原文地址:https://kaotiyun.com/show/GcTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个工程文件sjt5．vbp，窗体界面如图3—23所示。程序功能如下：单击“读文件”按钮，可将考生文件夹下in5．dat文件的内容(文件中仅含有用空格隔开的英文单词)显示在Text1文本框中。单击“转换”按钮，可以把文本框中所有单词的第一个字
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有2个标题分别是“读数据"和“统计”的命令按钮，1个名称为Text1的文本框，2个标签控件，如图3．31所示。程序功能如下：1)单击“读数据”按钮，则将考生文件夹下in5．dat文件
下列排序方法中，最坏情况下比较次数最少的是()。
下面程序运行后，语句“Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger，jAsIntegeri=0Doi=i+1F
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Text1=HScroll1EndSub在程序运行时，当把滚动框移动
窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。要求编写一个程序，统计文本框中0-9各数字字符的个数。某人编写如下程序：PrivateSubCommand1_Click()Dimcount(10)AsInt
下列操作中不能向工程中添加窗体的是()。
能够容纳其他控件的控件是容器控件，框架与图片框都是容器控件。下面的叙述中正确的是()。
设a="VisualBasic"，下面语句中可使b="Basic"的是()。
下列关于线性表的叙述中，不正确的是()。
随机试题
通常用来指导组织战略决策的目标是（）
庆大霉素无效的感染是
患者林某，女性，45岁，因双侧扁桃体反复感染伴化脓、发热，到某医院就诊。医生考虑病情给他开了价格昂贵的新型抗生素，患者根据经济状况要求改用平时常用的较便宜而有效的清凉解毒的中药或青霉素。 对此案例的伦理学分析，正确的是()。
下列适用于引导型客户的引导方式的是()。
A公司应邀参加氮制造厂合成压缩工段技改工程投标，招标书说明，以工期安排最短、最合理为中标主要条件。A公司技术部门依据招标书指出的工程内容编制了网络计划(如下图所示)。附加说明：(1)配管包括机泵本体配管25d，塔器本体配管20d，塔机间连接配管15d
在象征性交货下，装运和交货同时发生，卖方凭单交货，买方凭单付款。()
按预算编制方法分类，可将公共预算分为()。
某职工李某2016年入职，2019年每月应发工资均为35000元，每月减除费用5000元，“三险一金”专项扣除为4500元，享受子女教育、赡养老人两项专项附加扣除2000元，没有减免收入及减免税额等情况，以前三个月为例。根据以上资料，回答
鲍莫尔(BaumolWJ)的销售最大化模型，描述了企业在追求利润最大化和销售额最大化之间的博弈过程，这一模型反映了()。
A、Writingamemo.B、Watchingafilm.C、Tapingsomemusic.D、Makingavideorecording.B选项均以动名词开头表明，本题可能考查正在进行的动作。对话一开始男士问whatsh
最新回复
(
0
)
