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

admin2010-11-26 47

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

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

答案D

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。
下图是网络地址转换NAT的一个示例根据图中信息，标号为②的方格中的内容应为()。
4．下图是在一台主机上用sniffer捕获的数据包。请根据图中信息回答下列问题。(1)该主机使用的DNS服务器的域名是【16】，DNS服务器的IP地址是【17】。(2)如果上图显示的是在该机上执行某个操作过程中捕获的所有数据包，那么该操作是【18】
请根据下图所示网络结构回答问题。如果将59．67．149．128／25划分为3个子网，其中前两个子网分别能容纳25台主机，第三个子网能容纳55台主机，请写出子网掩码及可用的IP地址段。(注：请按子网顺序号分配网络地址，IP地址段的起始地址和结束地址间
在下列攻击手段中，基于网络的入侵防护系统可以阻断的是()。
如下图所示，有4台Catalyst3548交换机，要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置
若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。
下列关于路由协议相关技术的描述中，错误的是
查询职工实发工资的正确命令是查询]962年10月27日出生的职工信息的正确命令是
查询订购单号首字符是"P"的订单信息，应该使用命令

随机试题

Itwasimpossibleto______thegeneral’scommands.
人的能力有“早熟”和“大器晚成”的表现，这反映了能力哪一方面的差异?()
男性，60岁。心前区阵发性疼痛1个月，多在夜间发作，与活动无关；每次发作15分钟，发作时心电图Ⅱ、Ⅲ、aVF导联ST段抬高。首选治疗的药物是
【2012专业知识真题上午卷】按规范要求设计的变电室，下列哪一项室内电气设备外露可导电部分可不接地?()
路面结构中的基层材料，必须具有下列的()。
各种账务处理程序的基本相同点是()。
国家风险可分为()。
ItlooksasthoughMs．Poidevanwillnot________thecompanyatthetradeshowbecausesheisfeelingunwell．
我国民族政策的基本原则是()。
2+4+6+8+10+…+50的值是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是()。

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

在下列攻击手段中，基于网络的入侵防护系统可以阻断的是()。

如下图所示，有4台Catalyst3548交换机，要求Switch-1和Switch-3只能从Switch-2上学到VLAN的信息，同时要求Switch-4作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于这4台交换机VTP工作模式的配置

若服务器系统可用性达到99．99％，那么系统平均无故障时间(单位：分钟)约为()。

下列关于路由协议相关技术的描述中，错误的是

查询职工实发工资的正确命令是查询]962年10月27日出生的职工信息的正确命令是

查询订购单号首字符是"P"的订单信息，应该使用命令

Itwasimpossibleto______thegeneral’scommands.

人的能力有“早熟”和“大器晚成”的表现，这反映了能力哪一方面的差异?()

男性，60岁。心前区阵发性疼痛1个月，多在夜间发作，与活动无关；每次发作15分钟，发作时心电图Ⅱ、Ⅲ、aVF导联ST段抬高。首选治疗的药物是

【2012专业知识真题上午卷】按规范要求设计的变电室，下列哪一项室内电气设备外露可导电部分可不接地?()

路面结构中的基层材料，必须具有下列的()。

各种账务处理程序的基本相同点是()。

国家风险可分为()。

ItlooksasthoughMs．Poidevanwillnot________thecompanyatthetradeshowbecausesheisfeelingunwell．

我国民族政策的基本原则是()。

2+4+6+8+10+…+50的值是()。