首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为( )。
admin
2020-04-18
55
问题
设二叉树的前序序列为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所示。在给出的窗体文件
要求在程序运行时,如果按住鼠标左键不放而移动鼠标,鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中,如右图所示,放开鼠标左键后,停止同步显示。下面可以实现此功能的程序是( )。
下面不属于黑盒测试方法的是
下面描述中错误的是()。
下面程序运行时,单击窗体后,窗体上显示的结果是()。PrivateSubForm_Click()DimiAsIntegerDimsumAsLongDimtAsLongt=1:s
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
在窗体上建立一个命令控件数组Commandl,并双击第一个命令按钮,编写如下事件过程:PrivateSubCommandl_Click(IndexAsInteger)Commandl(Index).Caption=Format$(Now,"hh
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:1)单击“读数据”按钮,则把考生文件夹下in3.dat文件中的100个按升序排列的整数读入到数组a中,同时显示在Text1文本框中;2)单击“查找”按钮,则提示用户输入查找的数,并利用二分法在
以下关于菜单的叙述中,错误的是( )。
随机试题
Teachingchildrentoreadwellfromthestartisthemostimportanttaskofelementaryschools.Butrelyingoneducatorstoappr
按体重计算,入院当日应补充的生理需要量( )每100ml日需量的液体配制为( )
A.拇指内侧端B.食指末端C.中指端D.无名指末端E.小指外侧端
如果纳米新型材料公司与商某委托开发完成了发明创造,则在双方没有约定的情况下申请专利的权利应属于()。在商某与纳米新型材料公司的委托研究开发中虽未取得最终成功,但也取得了一些成果,而对这些成果的使用权和转让权,双方没有约定,则()。
国家对严重危及施工安全的()实行淘汰制度。
SDH传输设备系统级测试的主要项目有()。
1.已知资料:卖方:BEllINGYIUANCL,OTHINGMANUFACTURECO.,LTD.买方:TSMAPLECOMPANY合同号:EUR0070615成交价格:CIFSTAVANGER
()是税收优惠的主要方面。
2010年3月1日,某会计师事务所受一家中外合资经营企业(以下简称“合资企业”)的委托,对该企业2009年度的财务状况进行审计,并为其出具审计报告。该会计师事务所指派的注册会计师进驻合资企业之后,了解到以下情况:(1)合资企业系由香港的甲公司与内地的乙公
A、Copythearticleaboutscorpions.B、Havelunchwithhim.C、Buybooksaboutscorpions.D、GotoCanadawithhim.A对话末尾,男子说他想要一份这
最新回复
(
0
)