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

admin2013-01-23 42

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

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

答案8

解析遍历二叉树分前序、中序、后序遍历三种。基本方法分别为：根一左一右、左一根一右，左一右一根。根据此规则我们可以分析出a为根结点，dgb和echf分别为左、右子树，再依题意分析下去，可得到如下二叉树，此树后序遍历为gdbehfca，故选择D正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定Picturel和Text1分别为图片框和文本框的名称，下列不正确的语句是
对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为
以下程序的功能是，从键盘上输入若干数据，统计并输出最大值和最小值，当输入负数时结束输入，请填空。DimamaxAsSingle，aminAsSinglex=InputBox("请输入数据")amax=xamin=x
在窗体上画两个文本框，然后编写程序。程序运行后，如果在第一个文本框中输入A、B、C、D或a、b、c、d，则在第二个文本框中显示EFDH。请完善下列程序。PrivateSubForm_Load()ShowText1．
阅读下面的程序；FunctionFunc(xAsInteger，yAsInteger)AsIntegerDimnAsIntegerDoWhilen＜=4x=x+y
执行语句s=Len(Mid("VisualBasic"，1，6))后，s的值是
为了在运行时将窗体Form1的标题(Caption属性)设置为“TestProgram”，应使用的语句为【】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。
要使时钟控件的Timer事件每隔3s发生一次，应把它的Interva1属性设置为()。
以下关于MDI子窗体在运行时特性的叙述，错误的是()。

随机试题

A．固有腺体变性、萎缩、减少或消失，肠上皮化生及慢性炎细胞浸润B．黏膜增厚，腺体肥大增生伴有淋巴细胞浸润C．胃窦固有膜浅层慢性炎细胞浸润D．黏膜浅层上皮细胞坏死、脱落E．胃窦小弯侧椭圆形黏膜缺损，深达肌层胃黏膜糜烂
A．志贺菌属B．奈瑟菌属C．沙门菌属D．埃希菌属E．弧菌属脑膜炎球菌属于
关于预激综合征并发心动过速，下列不正确的是
甲公司员工唐某受公司委托从乙公司订购一批空气净化机，甲公司对净化机单价未作明确限定。唐某与乙公司私下商定将净化机单价比正常售价提高200元，乙公司给唐某每台100元的回扣。商定后，唐某以甲公司名义与乙公司签订了买卖合同。对此，下列哪一选项是正确的?(
下列选项中的哪些是关于行政行为确定力的正确理解?()
某拟建工程，房屋高度57．6m，地下2层，地上15层，首层层高6．0m，二层层高4．5m，其余各层层高均为3．6m。采用现浇钢筋混凝土框架—剪力墙结构，抗震设防烈度7度，丙类建筑，设计基本地震加速度为0．15g，Ⅲ类场地。混凝土强度等级采用CA0(fc=1
在一起共同抢劫案件中，某省甲市人马某、宋某、周某在该省的乙市内抢劫被抓获，人民检察院决定对本案提起公诉。本案中，三名被告人应由哪个法院管辖?()
[2009年10月]若关于x的二次方程mx2—(m一1)x+m一5=0有两个实根α、β，且满足一1＜α＜0和0＜β＜1，则m的取值范围是()。
说明公共变量的命令关键字是______(关键字必须拼写完整)。
Iwasunawareofthecriticalpointsinvolved;somychoicewasquite______.

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定Picturel和Text1分别为图片框和文本框的名称，下列不正确的语句是

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为

以下程序的功能是，从键盘上输入若干数据，统计并输出最大值和最小值，当输入负数时结束输入，请填空。DimamaxAsSingle，aminAsSinglex=InputBox("请输入数据")amax=xamin=x

在窗体上画两个文本框，然后编写程序。程序运行后，如果在第一个文本框中输入A、B、C、D或a、b、c、d，则在第二个文本框中显示EFDH。请完善下列程序。PrivateSubForm_Load()ShowText1．

阅读下面的程序；FunctionFunc(xAsInteger，yAsInteger)AsIntegerDimnAsIntegerDoWhilen＜=4x=x+y

执行语句s=Len(Mid("VisualBasic"，1，6))后，s的值是

为了在运行时将窗体Form1的标题(Caption属性)设置为“TestProgram”，应使用的语句为【】。

若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是【】。

要使时钟控件的Timer事件每隔3s发生一次，应把它的Interva1属性设置为()。

以下关于MDI子窗体在运行时特性的叙述，错误的是()。

A．志贺菌属B．奈瑟菌属C．沙门菌属D．埃希菌属E．弧菌属脑膜炎球菌属于

关于预激综合征并发心动过速，下列不正确的是

下列选项中的哪些是关于行政行为确定力的正确理解?()

在一起共同抢劫案件中，某省甲市人马某、宋某、周某在该省的乙市内抢劫被抓获，人民检察院决定对本案提起公诉。本案中，三名被告人应由哪个法院管辖?()

[2009年10月]若关于x的二次方程mx2—(m一1)x+m一5=0有两个实根α、β，且满足一1＜α＜0和0＜β＜1，则m的取值范围是()。

说明公共变量的命令关键字是______(关键字必须拼写完整)。

Iwasunawareofthecriticalpointsinvolved;somychoicewasquite______.