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

admin2014-03-15 82

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

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

答案C

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

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

全国高校计算机二级

相关试题推荐

.概述三层结构体系
通过在附注中记录的“见过一面”这一信息来查找联系人。
用金山清理专家按默认模式清理其他应用软件的历史痕迹。
请利用"开始"菜单打开"控制面板"窗口，并切换到经典视图。
word是一个非常优秀的()软件。A．数据库　　　B．cad　　C．字处理　　　D．图象处理
请为演示文稿添加自定义数字签名，名称为“tianyu”，目的为“加密”。
关系数据库管理系统应能实现的专门的关系运算包括()。
软件工程的出现是由于()。
论动态语言在互联网应用中的作用近年来，动态语言发展迅速，新的动态语言不断出现，动态语言的应用范围也日益扩大，得到了越来越多的互联网应用开发者的广泛关注。每种不同的动态语言都有其自身的特点、优点和应用领域，需要客观的分析评价。请围绕“动态语言
试用200字以内文字，简要说明使用这类抽取程序的主要优点?由于公司业务的扩展，管理层需要更多类型的报表以支持决策，公司决定建立数据仓库来支持决策支持系统。试用300字以内文字，简要论述数据仓库的基本特征。

随机试题

罗茨流量计水平安装时，流量计进口端轴线不得低于管道轴线，以免介质中的脏污杂质滞留于流量计的()内，影响正常转速。
宜饭后服用的药是()
对于土地来说，实物状况比较、调整的内容包括()等
利用吸声材料或吸声结构吸收声能来降低噪声强度的技术是指()。
《中华人民共和国知识产权海关保护条例》规定，海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权，其中包括()。
某船舶公司2018年拥有净吨位320吨的船舶5艘，净吨位1201吨的船舶3艘，12米长的游艇2艘。已知车船税税额，净吨位201吨至2000吨的，每吨4元；游艇长度超过10米但不超过18米的，每米900元。当年该公司应缴纳的车船税为()元。
对于固定资产借款发生的利息支出，在竣工决算前发生的，应予资本化，将其计入固定资产的建造成本；在竣工决算后发生的，则应作为当期费用处理。()
在企业中，每个岗位的()，这是进行岗位设计的一项最基本的原则和要求。
自古都是，只有心狠手辣的女人才能在后宫有立足之地，当然，如果心狠手辣并且还可以在关键时刻诞下龙嗣，必然是做皇后的胚子。以下除了哪项外，都一定为真?
打开考生文件夹下的演示文稿yswg．ppt．x，按照下列要求完成对此文稿的修饰并保存。将第二张幻灯片版式改变为“垂直排列标题与文本”，然后将这张幻灯片移成演示文稿的第一张幻灯片；第三张幻灯片的对象部分动画效果设置为“进入”“棋盘”“跨越”。

最新回复(0)

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

全国高校计算机二级

.概述三层结构体系

通过在附注中记录的“见过一面”这一信息来查找联系人。

用金山清理专家按默认模式清理其他应用软件的历史痕迹。

请利用"开始"菜单打开"控制面板"窗口，并切换到经典视图。

word是一个非常优秀的()软件。A．数据库 B．cad C．字处理 D．图象处理

请为演示文稿添加自定义数字签名，名称为“tianyu”，目的为“加密”。

关系数据库管理系统应能实现的专门的关系运算包括()。

软件工程的出现是由于()。

试用200字以内文字，简要说明使用这类抽取程序的主要优点?由于公司业务的扩展，管理层需要更多类型的报表以支持决策，公司决定建立数据仓库来支持决策支持系统。试用300字以内文字，简要论述数据仓库的基本特征。

罗茨流量计水平安装时，流量计进口端轴线不得低于管道轴线，以免介质中的脏污杂质滞留于流量计的()内，影响正常转速。

宜饭后服用的药是()

对于土地来说，实物状况比较、调整的内容包括()等

利用吸声材料或吸声结构吸收声能来降低噪声强度的技术是指()。

《中华人民共和国知识产权海关保护条例》规定，海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权，其中包括()。

某船舶公司2018年拥有净吨位320吨的船舶5艘，净吨位1201吨的船舶3艘，12米长的游艇2艘。已知车船税税额，净吨位201吨至2000吨的，每吨4元；游艇长度超过10米但不超过18米的，每米900元。当年该公司应缴纳的车船税为()元。

对于固定资产借款发生的利息支出，在竣工决算前发生的，应予资本化，将其计入固定资产的建造成本；在竣工决算后发生的，则应作为当期费用处理。()

在企业中，每个岗位的()，这是进行岗位设计的一项最基本的原则和要求。

自古都是，只有心狠手辣的女人才能在后宫有立足之地，当然，如果心狠手辣并且还可以在关键时刻诞下龙嗣，必然是做皇后的胚子。以下除了哪项外，都一定为真?

word是一个非常优秀的()软件。A．数据库　　　B．cad　　C．字处理　　　D．图象处理