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

admin2014-03-15 91

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

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

答案C

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

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

全国高校计算机二级

相关试题推荐

如何通过ADO.NET读取数据库中的图片？
四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。
在MSN中，通过菜单栏，用鼠标操作，将当前用户的状态设置为“接听电话”。
哪种更改幻灯片板式的操作顺序是正确的()1．执行“常规任务”工具当中“幻灯片版式”命令2．选中被更改的幻灯片3．选中要改成的幻灯片A．3，1，2B．2，3，1C．2，1，3D．3，2，1
在PPoint97中，若要统计幻灯片的张数及字数等信息，则应执行()菜单中的“属性”命令。A．视图B．工具C．文件D．数据
对数据排序时，下列操作错误的是()A．选清单中任意一个单元格B．选清单做排序操作C．选清单中任意一行排序D．选工作表中任意一个单元格排序
下列叙述正确的是______A．通过“我的电脑”图标可以浏览和使用所有的计算机资源B．“我的电脑”是一个文件夹C．“回收站”用于存放被删除的对象，置入“回收站”中的对象在关机后自动消失D．用户可以在桌面上创建文件夹或快捷方式
微软公司向用户提供的Office97应用软件是基于()环境。A．DOSB．浏览器C．WindowsD．客户/服务器
关于MIDI文件与WAV文件的叙述正确的是______A．WAV文件比MIDI文件占用的存储空间大B．多个WAV文件可以同时播放，而多个MIDI文件不能同时播放C．MIDI文件的扩展名为.MIDD．MIDI文件的优点是可以重现自然声音
用链表表示线性表的突出优点是

随机试题

Whichofthefollowingisastativeverb(静态动词)?
所谓多媒体是指()。
营养性巨幼红细胞性贫血的临床特点为（）。
治疗鼻源头痛，除哪一味药外均可治疗
关于建设工程监理主要文件资料，不包括的是()。
根据凯恩斯货币需求理论，人们持有货币的动机包括()。
校长：老师：园丁()
在1982年9月，邓小平提出了(　　)的命题。
心理学家提出了“发展关键期”或“最佳期”的概念，这说明个体身心发展具有()
You’dbetter______thewholearticleatonce.

最新回复(0)

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

全国高校计算机二级

如何通过ADO.NET读取数据库中的图片？

四个工人，四个任务，每个人做不同的任务需要的时间不同，求任务分配的最优方案。（2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题）。

在MSN中，通过菜单栏，用鼠标操作，将当前用户的状态设置为“接听电话”。

哪种更改幻灯片板式的操作顺序是正确的()1．执行“常规任务”工具当中“幻灯片版式”命令2．选中被更改的幻灯片3．选中要改成的幻灯片A．3，1，2B．2，3，1C．2，1，3D．3，2，1

在PPoint97中，若要统计幻灯片的张数及字数等信息，则应执行()菜单中的“属性”命令。A．视图B．工具C．文件D．数据

对数据排序时，下列操作错误的是()A．选清单中任意一个单元格B．选清单做排序操作C．选清单中任意一行排序D．选工作表中任意一个单元格排序

微软公司向用户提供的Office97应用软件是基于()环境。A．DOSB．浏览器C．WindowsD．客户/服务器

关于MIDI文件与WAV文件的叙述正确的是______A．WAV文件比MIDI文件占用的存储空间大B．多个WAV文件可以同时播放，而多个MIDI文件不能同时播放C．MIDI文件的扩展名为.MIDD．MIDI文件的优点是可以重现自然声音

用链表表示线性表的突出优点是

Whichofthefollowingisastativeverb(静态动词)?

所谓多媒体是指()。

营养性巨幼红细胞性贫血的临床特点为（）。

治疗鼻源头痛，除哪一味药外均可治疗

关于建设工程监理主要文件资料，不包括的是()。

根据凯恩斯货币需求理论，人们持有货币的动机包括()。

校长：老师：园丁()

在1982年9月，邓小平提出了( )的命题。

心理学家提出了“发展关键期”或“最佳期”的概念，这说明个体身心发展具有()

You’dbetter______thewholearticleatonce.

在1982年9月，邓小平提出了(　　)的命题。