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

admin2009-04-15 48

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

一台Cisco6500交换机的4/1~24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是（）。
CiscoPIX525防火墙能够进行口令恢复操作的模式是()。
下列软件中不能用于网络嗅探的是()。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0/24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()
常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为（）。
请编制函数moveChar(char*s)。其功能是：把s字符串中偶数位的字符左移到其相邻的偶数位上，偶数位的第一个字符移到最后一个偶数位上。奇数位的字符右移到与其相邻的奇数位上，奇数位的最后一个字符移到第一个奇数位上。函数readWriteData()负
配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。
为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的
(1)将数据库“学生”添加到项目文件my中。(2)将自由表kecheng添加到“学生”数据库中。(3)建立数据库表“课程”与“选修”之间的关联(两表的索引已经建立)。(4)为3题中的两个表之间的联系设置完整性约束，要求“更新”规则为“忽略”，“

随机试题

体内钙有多少是以磷酸钙形式存在于骨骼中的()
下列哪些因素参与烧伤后ARDS的发生
关于横结肠的叙述，正确的是
根据《建筑工程施工许可管理办法》及相关规定，不需要办理施工许可证的建筑工程有()。
商业银行的客户信用评级的评价目标是()，评价结果是()。
导游员在请示领导后，一旦接受了游客的代办托运委托，应在领导指示下认真办理委托事宜()。
一、注意事项1．中论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”作答。二、给定资料材料一
文字处理软件Word在工作过程中建立、处理的磁盘文件，也称为它的文档。其内容是编辑操作产生的字符、图表以及控制各种编辑格式的内部符号等。Word在把这些内容存盘时通常要采用它自己特殊的存储格式，形式的文档通常只能在Word中阅读和使用，其默认的文件扩展名规
ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMai
Whichofthefollowingisapairofsynonyms?

最新回复(0)

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

二级VF

NCRE全国计算机二级

一台Cisco6500交换机的4/1~24端口用于连接单个PC机和服务器，若需加快PC机和服务器接入到网络中的速度，STP可选功能的正确配置是（）。

CiscoPIX525防火墙能够进行口令恢复操作的模式是()。

下列软件中不能用于网络嗅探的是()。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0/24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是()。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()

常用的数据备份方式包括完全备份、增量备份和差异备份，三种方式在空间使用方面由多到少的顺序为（）。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

为“学院”表增加一个字段“教师人数“的SQL语句是使用SQL语句增加字段的有效性规则，是为了能保证数据的

体内钙有多少是以磷酸钙形式存在于骨骼中的()

下列哪些因素参与烧伤后ARDS的发生

关于横结肠的叙述，正确的是

根据《建筑工程施工许可管理办法》及相关规定，不需要办理施工许可证的建筑工程有()。

商业银行的客户信用评级的评价目标是()，评价结果是()。

导游员在请示领导后，一旦接受了游客的代办托运委托，应在领导指示下认真办理委托事宜()。

ThismonthSingaporepassedabillthatwouldgivelegalteethtothemoralobligationtosupportone’sparents.CalledtheMai

Whichofthefollowingisapairofsynonyms?