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

admin2013-01-23 47

问题若某二叉树的前序遍历访问顺序是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全国计算机二级

相关试题推荐

通用过程可以通过执行“工具”菜单中的______命令来建立。
当关闭窗体(Form1)或执行Unload语句时所能触发的事件是
在结构化方法中，软件功能分解属于软件开发中的______阶段。
软件工程包括软件开发技术和软件工程管理。属于软件工程管理内容的是______。
在包含1000个元素的线性表中实现如下各运算，______所需的执行时间最长。
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1Click()Text1．Text=InputBox("请输入数
用FontSize、FontBold、FontItalic、FontStrikethru和FontUnderline属性来设置大小和样式属性前，要先改变的属性是
使文本框获得焦点的方法是
执行语句s=Len(Mid("VisualBasic"，1，6))后，s的值是

随机试题

在空调运行期间，在保证卫生条件基础上哪种新风量调节措施不当?[2004年第90题]
我曾经有一个坏习惯：不是在晚饭后坐在沙发上看手机，就是睡觉前躺在床上看手机——打开微信，将当天的朋友圈从头看到尾，一直刷到没有新动态为止；打开微博，看看谁因为什么又上了热搜榜；打开头条，看看它推送给我的星座分析……结果可想而知，时间轻松被刷没，除了一堆无用
向用油酸钠为乳化剂制备的O/W型乳剂中，加入大量氯化钙后，乳剂可出现
患者，男性，27岁，劳累时心悸，胸骨后疼痛1年。查体可闻及主动脉瓣区收缩期粗糙的喷射性杂音，主动脉瓣区第二心音减弱。X线检查示：左室扩大和升主动脉扩张。可能的诊断是
案情：甲与乙签订房屋租赁合同，乙为承租人，租期4年，甲每年向乙收取租金3万元。合同成立后，乙未经甲允许将房屋进行一翻装修，共计花费1万元。1年后乙未经甲同意擅自将房屋转租给丙，租金4万元。此后半年甲得知后找到乙问明情况后便不再过问。第2年，乙因经济状况拖欠
凭证录入的辅助功能包括了()。
“我们探索教育目的时，并不是要到教育过程以外去寻找一个目的，使教育服从这个目的。”这句话反映的观点是()。
Haveyoueverbeenannoyedwithyourselfwhenyou【C1】______somethingimportant?Maybeyouthinkyouhaveabadmemory.Doyoukn
当一只鱼鹰捕捉到一条白鲢、一条草鱼或一条鲤鱼而飞离水面时，往往会有许多鱼鹰几乎同时跟着飞聚到这一水面捕食。但是，当一只鱼鹰捕捉到的是一条鲶鱼时，这种情况却很少出现。以下哪项如果正确，最能合理地解释上述现象?
LivingAloneIsJoyfulMoreandmoreAmericansarelivingalone.Somelivealonebecauseofdivorceorthedeathofapartne

最新回复(0)

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

二级VB

NCRE全国计算机二级

通用过程可以通过执行“工具”菜单中的______命令来建立。

当关闭窗体(Form1)或执行Unload语句时所能触发的事件是

在结构化方法中，软件功能分解属于软件开发中的______阶段。

软件工程包括软件开发技术和软件工程管理。属于软件工程管理内容的是______。

在包含1000个元素的线性表中实现如下各运算，______所需的执行时间最长。

在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1)，然后编写如下事件过程：PrivateSubCommand1Click()Text1．Text=InputBox("请输入数

用FontSize、FontBold、FontItalic、FontStrikethru和FontUnderline属性来设置大小和样式属性前，要先改变的属性是

使文本框获得焦点的方法是

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

在空调运行期间，在保证卫生条件基础上哪种新风量调节措施不当?[2004年第90题]

向用油酸钠为乳化剂制备的O/W型乳剂中，加入大量氯化钙后，乳剂可出现

患者，男性，27岁，劳累时心悸，胸骨后疼痛1年。查体可闻及主动脉瓣区收缩期粗糙的喷射性杂音，主动脉瓣区第二心音减弱。X线检查示：左室扩大和升主动脉扩张。可能的诊断是

凭证录入的辅助功能包括了()。

“我们探索教育目的时，并不是要到教育过程以外去寻找一个目的，使教育服从这个目的。”这句话反映的观点是()。

Haveyoueverbeenannoyedwithyourselfwhenyou【C1】______somethingimportant?Maybeyouthinkyouhaveabadmemory.Doyoukn

LivingAloneIsJoyfulMoreandmoreAmericansarelivingalone.Somelivealonebecauseofdivorceorthedeathofapartne