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

admin2010-11-26 24

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图A所示，当R1收到R2发送的如下图B的[V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。
下列删除VIAN的命令中，无法执行的是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
在文件IN．DAT中有200个四位正整数。函数ReadData()的功能是读取这200个数存放到数组inBuf[]中。请编制函数select()，其功能是t要求按照每个数的后3位的大小进行升序排列，如果出现后3位相等的数，则对这些数按原始四位数顺序进行排列
下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是（）。
下列叙述中正确的是(　　)。
假定“出生日期”为日期型内存变量，下列表达式中结果不是日期型的是______。

随机试题

患者女性，54岁，既往有高血压病史。本次因“车祸伤后神志不清4小时”住院。入院时查体：体温39．6℃，血压100／55mmHg，浅昏迷，双肺呼吸音粗，可闻及少许湿啰音，心率95次／分，律齐，未闻及杂音，腹软，全腹无压痛、反跳痛，肠鸣音正常，颈软，脑膜刺激征
光子与物质作用唯一不产生电离的是
下面对于复发性阿弗他溃疡临床特点描述不正确的是
动物由低等向高等发展过程中牙齿的演化
【2006年真题】在下列组织机构形式中，具有集中领导、职责清晰，但各职能部门之间的横向联系差、信息传递路线长等特点的是()组织机构形式。
计算简答题：根据所给材料回答问题。(凡要求作选择回答的问题，应将与所选选项对应的字母填写在答题卡上的相应括号内。把错项选人，该问题不得分；正确项少选，按所选的正确项数量得分。凡要求作陈述回答的问题，请将答案书写在答题卡的相应区域。需计算后回答的问题须列出算
某研究人员分别用新鲜的蜂王浆和已经存放了30天的蜂王浆喂养蜜蜂幼虫，结果显示：用新鲜蜂王浆的幼虫成长为蜂王。进一步研究发现，新鲜蜂王浆中一种叫做“royalactin”的蛋白质能促进生长激素的分泌，使幼虫出现体格变大、卵巢发达等蜂王的特征。以下哪
从第一台计算机诞生至今，按计算机采用的电子器件来划分，计算机的发展经历了【】个阶段
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
MusictoYourGearsMusicmaysoothethesavagebreast,butitcanalsodamageyourhealthwhenyouareatthewheel.(A)Recentr

最新回复(0)

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

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图A所示，当R1收到R2发送的如下图B的[V，D]报文后，R1更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。

下列删除VIAN的命令中，无法执行的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是（）。

下列叙述中正确的是( )。

假定“出生日期”为日期型内存变量，下列表达式中结果不是日期型的是______。

光子与物质作用唯一不产生电离的是

下面对于复发性阿弗他溃疡临床特点描述不正确的是

动物由低等向高等发展过程中牙齿的演化

【2006年真题】在下列组织机构形式中，具有集中领导、职责清晰，但各职能部门之间的横向联系差、信息传递路线长等特点的是()组织机构形式。

从第一台计算机诞生至今，按计算机采用的电子器件来划分，计算机的发展经历了【】个阶段

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

MusictoYourGearsMusicmaysoothethesavagebreast,butitcanalsodamageyourhealthwhenyouareatthewheel.(A)Recentr

下列叙述中正确的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。