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

admin2009-01-15 85

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列说法中，不属于数据模型所描述的内容的是
下面的Applet程序，其功能为画一个正方形，大小140*140，其背景色为蓝色(其填充色为pink色，各边离Applet的边为10像素)和一个在填充的正方形中自右上到左下来回移动的小球(半径15)。请改正程序中的错误(有下划线的语句)，使程序执行后，能得
下列程序中，要求按照从大到小的顺序输出0～100之间(包括0和100)的能被3整除的所有偶数，并输出符合上述要求的数的个数，请将程序补充完整。程序运行结果如下。96,90,84,78,72,66,60,54,48,42,36,30,24,18,12
下面是关于字符界面基本输入输出的程序，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______________________publiccl
对象是一组相关变量和相关方法的封装体，是类的一个【】。
下列程序执行后，k的值是　　　　publicclassTesthhh{　　　　　publicstaticvoidmain(Stringargs[])　　　　　{　　　　　　inti=6，j=8，k=10，m=7；　　　　　　if(i>j|
Java程序包括源代码(.java文件)、__________、由归档工具生成jar生成的.jar文件、对象状态序列化.ser文件。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

随机试题

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___
不出现于蛋白质中的氨基酸是()(1995年)
患儿，10个月。出生后反复呼吸道感染，脉搏168次／分，胸骨左缘第3～4肋间可闻及Ⅲ级粗糙收缩期杂音，双肺闻及湿啰音。该患儿的诊断是()
某塑钢窗分项工程,估计工程量为600m2,单价为200元/m2,合同中规定当实际工程量超过估算工程10%时,执行新单价,新单价为原价乘以0.9系数,承包商实际完成工程量为700m2,该分项工程的结算工程款为()万元。
背景国家拟投资1．5亿元在西南开发区建设某大型炼油装置及进行附属罐区工程项目建设，工程内容包括：土建工程、机电工程。机电工程包括给水排水管网、供热系统管网、通风与空调系统管网、燃气管道系统、塔类设备、金属储罐、工艺管道、电气仪表等工程。
根据企业破产法律制度的规定，债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本()以上的出资人，可以向人民法院申请重整。
下列不是以公司信用基础为标准划分的是()。
社会性的焦虑特属于某些社会或时代，它是一种______________的心神不安和精神不定，是一种弥漫于社会不同阶层的焦虑。它不会轻易消退，不容易通过心理的调适而化解，人们所焦虑的对象或有不同，但在其性质和内容上又存在着一些共性。就如贫困者或忧虑自己的生存
简述遗赠和遗赠扶养协议的区别。(2013年法学基础课简答第34题)
TheRoleofParentsinPromotingLanguageDevelopmentA)Frominfancytoearlychildhood,oneundeniablechangetakesplace—chi

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列说法中，不属于数据模型所描述的内容的是

下列程序中，要求按照从大到小的顺序输出0～100之间(包括0和100)的能被3整除的所有偶数，并输出符合上述要求的数的个数，请将程序补充完整。程序运行结果如下。96,90,84,78,72,66,60,54,48,42,36,30,24,18,12

下面是关于字符界面基本输入输出的程序，请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。______________________publiccl

对象是一组相关变量和相关方法的封装体，是类的一个【】。

下列程序执行后，k的值是 publicclassTesthhh{ publicstaticvoidmain(Stringargs[]) { inti=6，j=8，k=10，m=7； if(i>j|

Java程序包括源代码(.java文件)、__________、由归档工具生成jar生成的.jar文件、对象状态序列化.ser文件。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】___

不出现于蛋白质中的氨基酸是()(1995年)

患儿，10个月。出生后反复呼吸道感染，脉搏168次／分，胸骨左缘第3～4肋间可闻及Ⅲ级粗糙收缩期杂音，双肺闻及湿啰音。该患儿的诊断是()

某塑钢窗分项工程,估计工程量为600m2,单价为200元/m2,合同中规定当实际工程量超过估算工程10%时,执行新单价,新单价为原价乘以0.9系数,承包商实际完成工程量为700m2,该分项工程的结算工程款为()万元。

根据企业破产法律制度的规定，债权人申请对债务人进行破产清算的，在人民法院受理破产申请后、宣告债务人破产前，债务人或者出资额占债务人注册资本()以上的出资人，可以向人民法院申请重整。

下列不是以公司信用基础为标准划分的是()。

简述遗赠和遗赠扶养协议的区别。(2013年法学基础课简答第34题)

TheRoleofParentsinPromotingLanguageDevelopmentA)Frominfancytoearlychildhood,oneundeniablechangetakesplace—chi

下列程序执行后，k的值是　　　　publicclassTesthhh{　　　　　publicstaticvoidmain(Stringargs[])　　　　　{　　　　　　inti=6，j=8，k=10，m=7；　　　　　　if(i>j|