某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

admin2020-06-06 35

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

选项 A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH

答案A

解析由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下：

对该二叉树的后序遍历序列为HFDBGECA，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/iY0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”以及一个宏对象“mTest”。请按以下要求完成设计。创建一个查询，查找并显示没有在职教师的“编号”、“姓名”和“联系电
在考生文件夹下有一个数据库文件“samp3．aecdb”，其中存在已经设计好的表对象“tAddr”和“tUser”，同时还有窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计。在窗体中还有“修改”和“保存”两
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tCollect”、“tPress”和“tType”，请按以下要求完成设计。创建一个查询，通过输入CD类型名称，查询并显示“CDID”、“主题名称”、“价格”、“购买
在定义过程时，系统将形式参数类型默认为(　　)。
可以用InputBox函数产生"输入对话框"。执行语句：st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是(　　)。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fSys”。请在此基础上按照以下要求补充“fSys”窗体的设计：(1)将窗体的边框样式设置为“对话框边框”，取消窗体中的水平和垂直滚动条、记录选择器、导航按钮(导航
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱
在Access数据库中创建一个新表，应该使用的SQL语句是
从字符串S中的第2个字符开始获得4个字符的子字符串函数是
深度为5的完全二叉树的结点数不可能是

随机试题

长期大量使用糖皮质激素的患者突然停药会引起()。
A．环境污染B．微量元素缺乏C．先天性气道发育异常D．鼻窦炎E．原发免疫缺陷病2岁患儿，长期偏食，消瘦，近1年来反复上感，每2～3个月1次。反复感染的原因是
手工Hct不影响血浆剩余量的是
采用井壁注浆堵水井筒在流砂层部位时，注浆孔深度必须()。
根据《施工现场临时用电安全技术规范》(JGJ46—2005)规定，临时用电工程应定期检查。其中施工现场应()检查一次。
履行出资人职责的机构有法定行为的，对直接负责的主管人员和其他直接责任人员依法给予处分。下列属于该行为的有()。
福勒和布朗根据教师的需要和不同时期所关注的焦点问题，把教师的成长划分为()。
1．01，1．02，2．03，3．05，5．08，()。
设f(x)=x3－3x+k只有一个零点，则k的范围是()．
HowSafeIsYourCellPhone?[A]IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepre-sentative

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树的后序序列为

二级Access

NCRE全国计算机二级

在定义过程时，系统将形式参数类型默认为( )。

可以用InputBox函数产生"输入对话框"。执行语句：st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是( )。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，当运行该查询时，应显示参数提示信息“请输入爱好”，输入爱

在Access数据库中创建一个新表，应该使用的SQL语句是

从字符串S中的第2个字符开始获得4个字符的子字符串函数是

深度为5的完全二叉树的结点数不可能是

长期大量使用糖皮质激素的患者突然停药会引起()。

A．环境污染B．微量元素缺乏C．先天性气道发育异常D．鼻窦炎E．原发免疫缺陷病2岁患儿，长期偏食，消瘦，近1年来反复上感，每2～3个月1次。反复感染的原因是

手工Hct不影响血浆剩余量的是

采用井壁注浆堵水井筒在流砂层部位时，注浆孔深度必须()。

根据《施工现场临时用电安全技术规范》(JGJ46—2005)规定，临时用电工程应定期检查。其中施工现场应()检查一次。

履行出资人职责的机构有法定行为的，对直接负责的主管人员和其他直接责任人员依法给予处分。下列属于该行为的有()。

福勒和布朗根据教师的需要和不同时期所关注的焦点问题，把教师的成长划分为()。

1．01，1．02，2．03，3．05，5．08，()。

设f(x)=x3－3x+k只有一个零点，则k的范围是()．

HowSafeIsYourCellPhone?[A]IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepre-sentative

在定义过程时，系统将形式参数类型默认为(　　)。

可以用InputBox函数产生"输入对话框"。执行语句：st＝InputBox("请输入字符串"，"字符串对话框"，"aaaa")当用户输入字符串"bbbb"，按OK按钮后，变量st的内容是(　　)。