若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

admin2013-03-30 94

问题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca

答案D

解析前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于数组特征的描述中，不正确的是()。
如果要在已创建的“学生信息”查询中查找姓名中含有“峰”字，并且姓“李”，则应该在“姓名”字段下方的准则框中输入如下的查询条件()。
对报表属性中的数据源设置，下列说法正确的是
鼠标事件是指操作鼠标所引发的事件，下列不属于鼠标事件的是
下述关于数据库系统的叙述中正确的是
【】是在输入或删除记录时，为维持表之间已定义的关系而必须遵循的规则。
在窗体上画一个命令按钮，然后编写如下程序：DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubCommandl_Click()inc2inc3inc4Msgbox
下图所示的二叉树的先序遍历序列是【】。
退出Access数据库管理系统可以使用的快捷键是______。
在深度为7的满二叉树中，度为2的结点个数为【】。

随机试题

测试用例
患者，男，53岁。胃溃疡病史10年，近1个月来食欲减退，上腹饱胀，恶心。3天前症状加重，脘腹胀满，朝食暮吐，暮食朝吐，呕吐物为食物残渣和秽浊酸臭的黏液，伴心烦口渴，喜冷饮，小便黄少，大便干结，舌红少津，苔黄燥，脉滑数。该患者最可能的诊断为
根据我国《立法法》的规定，关于不同的法律渊源之间出现冲突时的法律适用，下列哪些选项是错误的?(2008年试卷一第56题)
当基金的净值过高时，通过()可以降低其净值。
既是德育客体，又是德育主体的要素是()。
王小红、叶小白、徐小橙三位同学在商店门口不期而遇。忽然，她们之中背着红色挎包的一个人说：“真有趣，我们三个人的挎包，一个是白色的，一个是红色的，一个是橙色的，可是没有一个人的挎包的颜色与自己的名字所表示的颜色是相同的。”叶小白立即接着说：“一点也不错!”
我国要建立的宏观调控模式应该是（）。
下列行为中即使没有达到数额较大，也构成盗窃罪的有()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。
Thechiefpointofthesecondparagraphisabout______.Theword"conventional"inParagraph3canmostprobablybereplacedb

最新回复(0)

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

二级Access

NCRE全国计算机二级

下列关于数组特征的描述中，不正确的是()。

如果要在已创建的“学生信息”查询中查找姓名中含有“峰”字，并且姓“李”，则应该在“姓名”字段下方的准则框中输入如下的查询条件()。

对报表属性中的数据源设置，下列说法正确的是

鼠标事件是指操作鼠标所引发的事件，下列不属于鼠标事件的是

下述关于数据库系统的叙述中正确的是

【】是在输入或删除记录时，为维持表之间已定义的关系而必须遵循的规则。

在窗体上画一个命令按钮，然后编写如下程序：DimxAsIntegerSubinc(aAsInteger)x=x+aEndSubPrivateSubCommandl_Click()inc2inc3inc4Msgbox

下图所示的二叉树的先序遍历序列是【】。

退出Access数据库管理系统可以使用的快捷键是______。

在深度为7的满二叉树中，度为2的结点个数为【】。

测试用例

根据我国《立法法》的规定，关于不同的法律渊源之间出现冲突时的法律适用，下列哪些选项是错误的?(2008年试卷一第56题)

当基金的净值过高时，通过()可以降低其净值。

既是德育客体，又是德育主体的要素是()。

我国要建立的宏观调控模式应该是（）。

下列行为中即使没有达到数额较大，也构成盗窃罪的有()。

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。

Thechiefpointofthesecondparagraphisabout______.Theword"conventional"inParagraph3canmostprobablybereplacedb