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

admin2009-03-19 31

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

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

答案8

解析由abdgcefh可知树根节点为a，由dgbaechf可知dgb为左子树，echf为右子树。又由bdg可知b为左子树的根、dg为左子树，从而可确定A、B是错的。又由前序序列中的dg可知d为相应子树的根，其后序遍历应为gd。所以C是错的。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。
GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

随机试题

WilliamPenn,thefounderofPennsylvania,______defendedtherightofeverycitizentofreedomofchoiceinreligion.
A．内生型B．外生型C．硬化型D．髓质型E．溃疡型食管癌中恶性程度高的是
对《国有建设用地使用权出让合同》应着重审核()。
银行对账可以采用自动对账与手工勾对相结合的方式去完成。手工勾对是自动对账的补充，可以保证银行对账更彻底和正确。()
可以通过证券投资组合分散掉的风险是()。
甲公司为增值税一般纳税人，销售业务适用的增值税税率为17％。2017年10月5日，购入A原材料一批，支付价款702万元(含增值税)，另支付运杂费20万元。A原材料专门用于为乙公司制造B产品，无法以其他原材料替代。12月1日起，开始为乙公司专门制造一台B产品
《中华人民共和国反垄断法》(以下简称《反垄断法》)对于行政机关或者其授权的部门，其滥用行政权力限制竞争的行为称为()。
游客被蛇咬伤脚踝，下面不正确的处理方法是()
强调学校应该创设自由的心理气氛的教育思潮是()
ThepoliticalcareerofCicero,agreatRomanstatesmanandthemostwell-knownspeech-makerofhistime,wasaremarkableone.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

数字文本(也称电子文本)是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

μC／OS—Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级；(2)响应时间在毫秒级和【67】级的强实时系统；(3)响应时间在数十秒级的【68】实时系统。

GNU是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNU中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输__________【63】，四根I／O引脚GPF5-GPF8作为输__________【64】。

WilliamPenn,thefounderofPennsylvania,______defendedtherightofeverycitizentofreedomofchoiceinreligion.

A．内生型B．外生型C．硬化型D．髓质型E．溃疡型食管癌中恶性程度高的是

对《国有建设用地使用权出让合同》应着重审核()。

银行对账可以采用自动对账与手工勾对相结合的方式去完成。手工勾对是自动对账的补充，可以保证银行对账更彻底和正确。()

可以通过证券投资组合分散掉的风险是()。

《中华人民共和国反垄断法》(以下简称《反垄断法》)对于行政机关或者其授权的部门，其滥用行政权力限制竞争的行为称为()。

游客被蛇咬伤脚踝，下面不正确的处理方法是()

强调学校应该创设自由的心理气氛的教育思潮是()

ThepoliticalcareerofCicero,agreatRomanstatesmanandthemostwell-knownspeech-makerofhistime,wasaremarkableone.

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扣描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。