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

admin2010-12-10 52

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生目录下有一个工程文件sjt4．vbp。窗体上有…大一小两个名称分别为Shape2、Shape1的Shape控件。请在属性窗口中将Shape1控件设置为圆形，并将其颜色设置为红色(颜色值为&H000000FF&)，如图6所示。要求：当单击窗体时，S
有下面程序代码：PrivateSubCommand1_Click()Dima%(10)Fork=1To9a(k)=InputBox("")NextkCallproc(a()
对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。
执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。
在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。
以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStringText3．
下列不一定是传值的虚实结合方式的选项是()。
在关系模型中，每一个二维表称为一个
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

随机试题

患者，女性，26岁。近5年反复出现剧烈活动后心悸、胸痛，多次晕厥，数分钟后意识恢复。体检发现胸骨左缘第3～4肋间闻及喷射性收缩期杂音，取站立位时杂音增强，下蹲时杂音减弱。对该疾病最有诊断价值的检查是
毒性剧烈，治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的药品是控制并消除滥用阿片类药物成瘾者的急剧戒断症状与体征的药品是
国有建设用地使用权出让为有偿行为是相对于()国有建设用地使用权而言的。
下列属于第一类危险源的有()。
下列关于金融期权的说法，正确的有()。Ⅰ．金融期权交易是指以金融期货合约为对象进行的流通转让活动Ⅱ．看涨期权赋予期权购买者有买入的权利Ⅲ．金融期权合约是由交易双方订立的、以金融期权为标的物的标准化合约Ⅳ．金融期权合约的买入者需支
2017年年末，甲公司应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2017年年末有关所得税会计处理表述中，不正确的是()。
2013年9月，中国证监会在对甲上市公司(以下简称“甲公司”)进行例行检查中，发现甲公司存在以下事实：(1)2013年1月，甲公司拟与乙公司进行400万元的交易。经查，乙公司持有甲公司6％的股份，该交易未经独立董事认可，即提交了甲公司董事会进行讨论
新中国对资本主义工商业的改造从中华人民共和国建立到1956年，经过赎买和国家资本主义的各种形式，把资本主义工商业逐步改造成为社会主义国营经济，使资本主义私有制转变为社会主义全民所有制的过程。中国在对资本主义工商业实行社会主义改造的过程中，在利润分配上采取的
Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by
Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在考生目录下有一个工程文件sjt4．vbp。窗体上有…大一小两个名称分别为Shape2、Shape1的Shape控件。请在属性窗口中将Shape1控件设置为圆形，并将其颜色设置为红色(颜色值为&H000000FF&)，如图6所示。要求：当单击窗体时，S

有下面程序代码：PrivateSubCommand1_Click()Dima%(10)Fork=1To9a(k)=InputBox("")NextkCallproc(a()

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是( )。

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是( )。

在VisualBasic环境下设计应用程序时，系统能自动检查出的错误是()。

以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PrivateSubCommand1_Click()DiminDataAsStringText3．

下列不一定是传值的虚实结合方式的选项是()。

在关系模型中，每一个二维表称为一个

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

患者，女性，26岁。近5年反复出现剧烈活动后心悸、胸痛，多次晕厥，数分钟后意识恢复。体检发现胸骨左缘第3～4肋间闻及喷射性收缩期杂音，取站立位时杂音增强，下蹲时杂音减弱。对该疾病最有诊断价值的检查是

毒性剧烈，治疗剂量与中毒剂量相近，使用不当会致人中毒或死亡的药品是控制并消除滥用阿片类药物成瘾者的急剧戒断症状与体征的药品是

国有建设用地使用权出让为有偿行为是相对于()国有建设用地使用权而言的。

下列属于第一类危险源的有()。

2017年年末，甲公司应收账款账面余额为800万元，当年计提坏账准备100万元，坏账准备期初余额为0。假定税法规定，已提坏账准备在实际发生损失前不得税前扣除。2017年年末有关所得税会计处理表述中，不正确的是()。

Publicimage【C1】______tohowacompanyisviewedbyitscustomers,suppliers,andstock-holders,bythefinancialcommunity,by

Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage

设a＝2，b＝3，c＝4，d＝5，下列表达式的值是(　　)。

执行下列语句：strInput＝InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击"确定"按钮，则变量strInput的内容是(　　)。