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

admin2013-04-11 61

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在面向对象的语言中，______是程序设计的基本实体。
在窗体中添加一个命令按钮，并编写如下程序：PrivateSubCommand1_CliCk()X=1∶Y=2∶Z=3X=Y∶Y=Z∶Z=XPrintZEnd
在结构化程序设计思想提出来以前，在程序设计中曾强调程序的效率。现在与程序的效率相比，人们更重视程序的【】。
结构化程序设计原则和方法中要求对语言中所没有的控制结构，应该采用【】的方法来模拟。
在窗体上画一个名称为Command1的命令按钮和3个名称分别为Labe11、Labe12、Labe13的标签，然后编写如下代码：PrivatexAsIntegerPrivateSubCommand1_Click()
以下声明语句中错误的是______。
与传统的程序设计语言相比，VisualBasic最突出的特点是______。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。
下列语句的输出结果是【】。PrintInt(12345.6789*100＋0.5)/100

随机试题

大隐静脉
槟榔肝的发生原因是
某厂医院医生甲从98年10月起，离开医院岗位为工厂从事推销。若甲至2000年9月30日仍不回岗位，其所在医院向准予甲注册的卫生行政部门报告的期限是
关于中央政府对特定领域项目给投资补助或贷款贴息的说法，正确的是()。
某工程监理酬金总额45万元人民币，监理单位已经缴纳的税金为3万元，在合同履行过程中因监理单位的责任给业主造成经济损失60万元。依据《建设工程委托监理合同(示范文本)》，监理单位应承担的赔偿金额为(　　)万元。
根据《水利部关于调整水利工程建设项目施工准备开工条件的通知》(水建管[2017]177号)，不属于施工准备条件的是()。
长期以来，我国城市管理执法体制弊端多多，部门林立，各管一摊。管市容的不管破坏绿化的，管破坏绿化的不管违章建设，管违章建设的不管街头无照摆摊……而许多违法问题的处理又常常涉及几个执法部门。比如，对于马路市场、工商、交通、市容等执法部门都可以管，又都可以不管。
(2011年广东)_______一夜之间，南国一个贫穷破败的小渔村，_______变成绚丽的大都市。填入横线处最恰当的一项是()。
某模拟网站的主页地址是HTTP：／／LOCAL。HOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“科技小知识”页面，查找“无人飞机的分类”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“wrfj．txt”。
DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(Model

最新回复(0)

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

二级VB

NCRE全国计算机二级

在面向对象的语言中，______是程序设计的基本实体。

在窗体中添加一个命令按钮，并编写如下程序：PrivateSubCommand1_CliCk()X=1∶Y=2∶Z=3X=Y∶Y=Z∶Z=XPrintZEnd

在结构化程序设计思想提出来以前，在程序设计中曾强调程序的效率。现在与程序的效率相比，人们更重视程序的【】。

结构化程序设计原则和方法中要求对语言中所没有的控制结构，应该采用【】的方法来模拟。

在窗体上画一个名称为Command1的命令按钮和3个名称分别为Labe11、Labe12、Labe13的标签，然后编写如下代码：PrivatexAsIntegerPrivateSubCommand1_Click()

以下声明语句中错误的是______。

与传统的程序设计语言相比，VisualBasic最突出的特点是______。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过栈S，一个元素出栈后即进入栈队列Q，若6个元素出队的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是______。

下列语句的输出结果是【】。PrintInt(12345.6789*100＋0.5)/100

大隐静脉

槟榔肝的发生原因是

某厂医院医生甲从98年10月起，离开医院岗位为工厂从事推销。若甲至2000年9月30日仍不回岗位，其所在医院向准予甲注册的卫生行政部门报告的期限是

关于中央政府对特定领域项目给投资补助或贷款贴息的说法，正确的是()。

某工程监理酬金总额45万元人民币，监理单位已经缴纳的税金为3万元，在合同履行过程中因监理单位的责任给业主造成经济损失60万元。依据《建设工程委托监理合同(示范文本)》，监理单位应承担的赔偿金额为( )万元。

根据《水利部关于调整水利工程建设项目施工准备开工条件的通知》(水建管[2017]177号)，不属于施工准备条件的是()。

(2011年广东)_______一夜之间，南国一个贫穷破败的小渔村，_______变成绚丽的大都市。填入横线处最恰当的一项是()。

某模拟网站的主页地址是HTTP：／／LOCAL。HOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“科技小知识”页面，查找“无人飞机的分类”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“wrfj．txt”。

DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(Model

某工程监理酬金总额45万元人民币，监理单位已经缴纳的税金为3万元，在合同履行过程中因监理单位的责任给业主造成经济损失60万元。依据《建设工程委托监理合同(示范文本)》，监理单位应承担的赔偿金额为(　　)万元。

(2011年广东)_一夜之间，南国一个贫穷破败的小渔村，_变成绚丽的大都市。填入横线处最恰当的一项是()。