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

admin2010-11-20 54

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列程序实现了2个监听器接口：ActionListener和W1ndowListener。importjava.awt.*;importjava.awt.event.*;publicclassex39______
下列Applet当鼠标进入窗口时，在状态栏显示“鼠标已进入”的提示信息。请填写正确的程序在横线处。importjava.awt.*;importjava.awt.event.*;publicclassTest10exte
给出下列关于一个使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是对的?TextFieldt=newTextField("theyaregood"，40)；
for(intx=0,y=0;!x&&y＜=5;y++)语句执行循环的次数是()。
数据库系统的核心是()。
给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②inti，j，k；③i=100；④while(i＞0){⑤j=i*2；⑥System
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指
软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。
java.io包中有一个类同时实现了Datalnput接口和DataOutput接口，这个类是【】。
设在菜单编辑器中定义了—个菜单项，名为menul。为了在运行时隐藏该菜单项，应该使用的语句是

随机试题

σ亚基作为RNA聚合酶全酶组分在转录起始时结合在DNA模板上。转录延长中，σ亚基
患者，男，62岁。昨日突然仆倒，不省人事，两目上视，四肢抽搐，口吐白沫。现心烦失眠，口苦咽干，便秘，舌红，苔黄腻，脉数，宜选用
公开工程施工项目总投资在()万元人民币以上的，必须进行招标。
根据《企业破产法》的规定，在人民法院受理破产申请后，下列关于对与债务人有关事项处理的表述中，正确的有()。
下列关于产品组合宽度、深度和关联性的说法，正确的有()。
某企业2008年1月1日所有者权益构成情况如下：实收资本1500万元，资本公积100万元，盈余公积300万元，未分配利润200万元。2008年度实现利润总额为600万元，企业所得税税率为25％。假定不存在纳税调整事项及其他因素，该企业2008年12月31日
甲公司以及与甲公司发生交易的以下公司均为增值税一般纳税人，销售或进口货物适用的增值税税率均为17％，以下事项中销售价格均不含增值税。甲公司2016年发生如下经济业务：(1)1月1日，甲公司与乙公司签订协议，向乙公司销售商品，成本为90万元，增值税专用发票
证明：方程xα=lnx(α＜0)在(0，+∞)上有且仅有一个实根．
(1)“学生管理”数据库下有3个表，使用菜单设计器制作一个名为“cd2”的菜单，菜单只有一个“成绩计算”菜单项。该菜单项中有“按学号计算”“按课程编号计算”和“关闭”3个子菜单：“按学号计算”子菜单使用SQL语句的AVG函数统计各学生的平均成绩．统计结果中
"Howfarisittothenextvillage?"theAmericanasksamansittingbythesideoftheroad.Insomecountries,becausetheman

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序实现了2个监听器接口：ActionListener和W1ndowListener。importjava.awt.;importjava.awt.event.;publicclassex39______

下列Applet当鼠标进入窗口时，在状态栏显示“鼠标已进入”的提示信息。请填写正确的程序在横线处。importjava.awt.;importjava.awt.event.;publicclassTest10exte

给出下列关于一个使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是对的?TextFieldt=newTextField("theyaregood"，40)；

for(intx=0,y=0;!x&&y＜=5;y++)语句执行循环的次数是()。

数据库系统的核心是()。

给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②inti，j，k；③i=100；④while(i＞0){⑤j=i*2；⑥System

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

java.io包中有一个类同时实现了Datalnput接口和DataOutput接口，这个类是【】。

设在菜单编辑器中定义了—个菜单项，名为menul。为了在运行时隐藏该菜单项，应该使用的语句是

σ亚基作为RNA聚合酶全酶组分在转录起始时结合在DNA模板上。转录延长中，σ亚基

患者，男，62岁。昨日突然仆倒，不省人事，两目上视，四肢抽搐，口吐白沫。现心烦失眠，口苦咽干，便秘，舌红，苔黄腻，脉数，宜选用

公开工程施工项目总投资在()万元人民币以上的，必须进行招标。

根据《企业破产法》的规定，在人民法院受理破产申请后，下列关于对与债务人有关事项处理的表述中，正确的有()。

下列关于产品组合宽度、深度和关联性的说法，正确的有()。

证明：方程xα=lnx(α＜0)在(0，+∞)上有且仅有一个实根．

"Howfarisittothenextvillage?"theAmericanasksamansittingbythesideoftheroad.Insomecountries,becausetheman

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

二级VB

NCRE全国计算机二级

下列程序实现了2个监听器接口：ActionListener和W1ndowListener。importjava.awt.*;importjava.awt.event.*;publicclassex39______

下列Applet当鼠标进入窗口时，在状态栏显示“鼠标已进入”的提示信息。请填写正确的程序在横线处。importjava.awt.*;importjava.awt.event.*;publicclassTest10exte

给出下列关于一个使用适当的字符间距的字体的TextField的表达式，则哪个选项的叙述是对的?TextFieldt=newTextField("theyaregood"，40)；

for(intx=0,y=0;!x&&y＜=5;y++)语句执行循环的次数是()。

数据库系统的核心是()。

给出下列的代码，哪行在编译时可能会有错误?①publicvoidmodify(){②inti，j，k；③i=100；④while(i＞0){⑤j=i*2；⑥System

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及()。

java.io包中有一个类同时实现了Datalnput接口和DataOutput接口，这个类是【】。

设在菜单编辑器中定义了—个菜单项，名为menul。为了在运行时隐藏该菜单项，应该使用的语句是

σ亚基作为RNA聚合酶全酶组分在转录起始时结合在DNA模板上。转录延长中，σ亚基

患者，男，62岁。昨日突然仆倒，不省人事，两目上视，四肢抽搐，口吐白沫。现心烦失眠，口苦咽干，便秘，舌红，苔黄腻，脉数，宜选用

公开工程施工项目总投资在()万元人民币以上的，必须进行招标。

根据《企业破产法》的规定，在人民法院受理破产申请后，下列关于对与债务人有关事项处理的表述中，正确的有()。

下列关于产品组合宽度、深度和关联性的说法，正确的有()。

证明：方程xα=lnx(α＜0)在(0，+∞)上有且仅有一个实根．

"Howfarisittothenextvillage?"theAmericanasksamansittingbythesideoftheroad.Insomecountries,becausetheman

下列程序实现了2个监听器接口：ActionListener和W1ndowListener。importjava.awt.;importjava.awt.event.;publicclassex39______

下列Applet当鼠标进入窗口时，在状态栏显示“鼠标已进入”的提示信息。请填写正确的程序在横线处。importjava.awt.;importjava.awt.event.;publicclassTest10exte