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

admin2010-09-11 53

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

选项 A、bdgcefha
B、gdbecfha
C、bdgaechf
D、8dbehfca

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/zPg0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在深度为7的满二叉树中，叶子结点的个数为
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
在一棵二叉树上第5层的结点数最多是
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。

随机试题

实现“互联网+”绿色生态的措施有()
某新建项目，建设期2年，第一年贷款600万元，第二年贷款400万元。贷款在年度内均衡发放。根据贷款协定：年利率为12％，按季度计息，贷款本息均在项目投产后偿还，则该项目建设期的贷款利息是()万元。
企业发生的下列利息支出，在计算应纳税所得额时，可以从收入总额中扣除的有()。
个人住房贷款中，在所抵押的住房取得房屋所有权证件并办妥抵押登记后，根据合同约定，抵押加阶段性保证人需继续履行保证责任。()
假如上级向你交代了一个任务，你知道这个任务很重要，必须认真对待，于是把全部的注意集中起来去完成，这时你处于()。
下列关于行政强制代履行，说法正确的有()。
秋审是清朝的一种审判制度，从明朝发展而来。明朝的朝审制度被清朝继承后，又有了发展变化。清朝将朝审发展为两种，即朝审和秋审，但这两种审判方式形式基本相同，只是审判的对象有区别。秋审的对象是复审各省上报的被处以死刑的囚犯，而朝审则是复审刑部在押的死刑犯。审判官
Threehundredyearsagonewstravelledbywordofmouthorletter,andcirculatedintavernsandcoffeehousesintheformofpa
A、ifB、becauseC、sothatD、beforeC本文中此处表达的意思是：你得学会训练思维，这样，学习就成了一件乐事……。在四个选项中sothat引导结果从句，与上下文的意义相符。if，because，before都不正确。因此本题答案
DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwereser

最新回复(0)

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

二级VB

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在深度为7的满二叉树中，叶子结点的个数为

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的______存储结构。

顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。

在一棵二叉树上第5层的结点数最多是

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

实现“互联网+”绿色生态的措施有()

某新建项目，建设期2年，第一年贷款600万元，第二年贷款400万元。贷款在年度内均衡发放。根据贷款协定：年利率为12％，按季度计息，贷款本息均在项目投产后偿还，则该项目建设期的贷款利息是()万元。

企业发生的下列利息支出，在计算应纳税所得额时，可以从收入总额中扣除的有()。

个人住房贷款中，在所抵押的住房取得房屋所有权证件并办妥抵押登记后，根据合同约定，抵押加阶段性保证人需继续履行保证责任。()

假如上级向你交代了一个任务，你知道这个任务很重要，必须认真对待，于是把全部的注意集中起来去完成，这时你处于()。

下列关于行政强制代履行，说法正确的有()。

Threehundredyearsagonewstravelledbywordofmouthorletter,andcirculatedintavernsandcoffeehousesintheformofpa

A、ifB、becauseC、sothatD、beforeC本文中此处表达的意思是：你得学会训练思维，这样，学习就成了一件乐事……。在四个选项中sothat引导结果从句，与上下文的意义相符。if，because，before都不正确。因此本题答案

DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwereser

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为(　　)。