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

admin2010-12-10 129

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个文本框Text1和一个水平滚动条HScrolll，且HScrolll的Min和Max属性值分别为10和40。程序运行后，如果移动HScroll1的滚动框，则文本框Text1中的文字大小随着滚动框位置的变化同步改变。以下能实现上述操作的过程是(
窗体上有1个名称为List1的列表框，其中有若干列表项，并有下面程序代码：PrivateSubList1_DblClick()ExchangeList1．List1．ListIndexEndSubPrivat
假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。
编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i
运行下列程序时，输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software"，"and"，"Hardware"，"System")Fori=LBound(
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列哪一条不属于数据库设计的任务?()
在窗体上有2个图片框，名称分别为Picture1和Picture2，Picture2中添加了香蕉图片(见图3)，且将Picture2．DragMode属性设置为1。要求程序运行时，可以用鼠标把Picture2拖拽到Picture1中(见图4)。以下可以实现
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来

随机试题

A．可用于子痫引起的惊厥B．可用于小儿高热所致惊厥C．对其他药物不能控制的顽固性癫痫有时可能奏效D．用于癫痫大发作E．用于癫痫小发作
女性38岁，结婚10年不孕，月经一直不规律，临床考虑为“无排卵型功血”。采取以下何种治疗方法可达到治疗目的
此时的治疗，除了哪一项，都是恰当的诊断已确立，此时病人一般状态尚好，血压正常。最适宜的初步治疗是
中成药处方的书写要求中规定，每张处方不得超过()药品。
静置后痰液分三层，应考虑的病症是
网络计划中，某项工作的持续时间是4天，最早第2天始。两项紧后工作分别最早在第8和第12天开始。该项工作的自由时差是()天。
“一把钥匙开一把锁”这句话表明学校德育要遵循()。
结合所给关于“一线工作法”的材料，结合武汉市实际和所报岗位，围绕“在一线联系群众、宣传群众、服务群众”的内容，自拟题目，自选角度，写一篇1000字左右的对策性文章。
A、Womencan’talwaysgetthedesirablejobs.B、Womenwithassertivenessarelesslikeableatwork.C、Menownmorehighly-prized
A、Togiveamanafishforaday.B、Toteachamantofishforlife.C、Todeveloppeople’sownproductivity.D、Toremovebarbed

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个文本框Text1和一个水平滚动条HScrolll，且HScrolll的Min和Max属性值分别为10和40。程序运行后，如果移动HScroll1的滚动框，则文本框Text1中的文字大小随着滚动框位置的变化同步改变。以下能实现上述操作的过程是(

窗体上有1个名称为List1的列表框，其中有若干列表项，并有下面程序代码：PrivateSubList1_DblClick()ExchangeList1．List1．ListIndexEndSubPrivat

假定有以下循环结构：DUntil条件表达式循环体Loop则以下正确的描述是()。

编写如下程序：PrivateSubCommand1_Click() Dima(3，3)AsInteger DimsAsInteger Fori＝1To3 Forj＝1To3 a(i，j)＝i

运行下列程序时，输出的结果是()。PrivateSubForm_Click()DimxX=Array("Software"，"and"，"Hardware"，"System")Fori=LBound(

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列哪一条不属于数据库设计的任务?()

在窗体上有2个图片框，名称分别为Picture1和Picture2，Picture2中添加了香蕉图片(见图3)，且将Picture2．DragMode属性设置为1。要求程序运行时，可以用鼠标把Picture2拖拽到Picture1中(见图4)。以下可以实现

A．可用于子痫引起的惊厥B．可用于小儿高热所致惊厥C．对其他药物不能控制的顽固性癫痫有时可能奏效D．用于癫痫大发作E．用于癫痫小发作

女性38岁，结婚10年不孕，月经一直不规律，临床考虑为“无排卵型功血”。采取以下何种治疗方法可达到治疗目的

此时的治疗，除了哪一项，都是恰当的诊断已确立，此时病人一般状态尚好，血压正常。最适宜的初步治疗是

中成药处方的书写要求中规定，每张处方不得超过()药品。

静置后痰液分三层，应考虑的病症是

网络计划中，某项工作的持续时间是4天，最早第2天始。两项紧后工作分别最早在第8和第12天开始。该项工作的自由时差是()天。

“一把钥匙开一把锁”这句话表明学校德育要遵循()。

结合所给关于“一线工作法”的材料，结合武汉市实际和所报岗位，围绕“在一线联系群众、宣传群众、服务群众”的内容，自拟题目，自选角度，写一篇1000字左右的对策性文章。

A、Womencan’talwaysgetthedesirablejobs.B、Womenwithassertivenessarelesslikeableatwork.C、Menownmorehighly-prized

A、Togiveamanafishforaday.B、Toteachamantofishforlife.C、Todeveloppeople’sownproductivity.D、Toremovebarbed

编写如下程序：PrivateSubCommand1_Click()　　Dima(3，3)AsInteger　　DimsAsInteger　　Fori＝1To3　　　　Forj＝1To3　　　　　　a(i，j)＝i