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

admin2010-09-11 66

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

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

随机试题

A.WhataboutmakingitalittleearlierB.IhavenoideaC.Let’sgotogetherD.ThankyouallthesameE.Doyoulikebasket
食管癌病人进食时有呛咳常表示
卫氏并殖吸虫感染人体的方式下列错误的是
以下合同方式中，对业主的造价管理最不利的合同形式是（）。
某地拟建一公路，全长120km，项一目沿线经过5个镇的10个村、2个工业区。所选路线跨越一级水源保护区、风景旅游区和一个自然保护区，跨过两条河流和两座山，周边还包括超高压变电站。沿线某些路段现有道路，将道路进行拓宽，标准路幅宽75m，主道双向八车
某五层砖混结构办公楼，首层平面图如图4-3。二层及以上各层除将首层M2的位置改为C2外，其他均与首层平面相同，层高均为3．00m，屋顶盖标高15．0m，女儿墙顶标高15．60m，室外地评为-0．5m，门窗框外围尺寸及材料见表4-1。求：门窗工程量
下列情形中，属于股份有限公司可以收购本公司股份的有()。Ⅰ．减少公司注册资本Ⅱ．与持有本公司股份的其他公司合并Ⅲ．将股份奖励给本公司职工Ⅳ．股东因对股东大会作出的公司合并决议持异议，要求公司收购其股份的
下列关于存货保险储备的表述中，正确的有()。
工作人员在办理业务时如发现假票、假证或其他诈骗犯罪活动线索及可疑情况要及时报告()。
网络中进行数据交换必须遵守网络协议，一个网络协议主要由_______三个要素组成。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

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

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

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

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

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

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

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

A.WhataboutmakingitalittleearlierB.IhavenoideaC.Let’sgotogetherD.ThankyouallthesameE.Doyoulikebasket

食管癌病人进食时有呛咳常表示

卫氏并殖吸虫感染人体的方式下列错误的是

以下合同方式中，对业主的造价管理最不利的合同形式是（）。

下列情形中，属于股份有限公司可以收购本公司股份的有()。Ⅰ．减少公司注册资本Ⅱ．与持有本公司股份的其他公司合并Ⅲ．将股份奖励给本公司职工Ⅳ．股东因对股东大会作出的公司合并决议持异议，要求公司收购其股份的

下列关于存货保险储备的表述中，正确的有()。

工作人员在办理业务时如发现假票、假证或其他诈骗犯罪活动线索及可疑情况要及时报告()。

网络中进行数据交换必须遵守网络协议，一个网络协议主要由_______三个要素组成。

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