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

admin2010-06-12 25

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

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

答案8

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。
下列关于配置CiscoAironet1100接入点的描述中，错误的是()。
将Cisco路由器的配置保存在NVRAM中，止确的命令是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
DNS服务器中，不包含的资源记录是（）。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
以太网交换机可以有多个端口，每个端口可以单独和一个结点连接，也可以和一个以太网集线器连接。当连接以太网的时候，这个端口是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中

随机试题

关于地理标志专用标志的合法使用，下列选项错误的是()。
在确定了网站的收费项目后，要确定网站的主要栏目和功能，包括网站的管理功能模块、网站的信息发布方式、网站商务活动的发布和（　）等。
男孩，12岁，左大腿下端持续剧痛伴高热3天，寒战，头痛，食欲差。查体：体温39℃，左大腿下端稍肿，局部皮温高，深压痛，右膝活动时疼痛加重。化验检查：白细胞1．8×109／L，中性粒细胞0．75。患者病情好转后，抗生素停止使用的指征是
患者，男性，59岁，患者工作过程中左手被绞肉机绞伤来急诊。查体：左手掌多处不规则裂口，掌骨外露，伴活动性出血，左拇指感觉运动正常，示指呈伸直位，屈曲功能障碍，中、环、小指从掌关节处完全离断。检查伤口发现局部红肿压痛，有波动感，穿刺少量血性液体，涂片见大
患者，男性，33岁。干咳，因自发性气胸入院。经积极治疗后已痊愈准备出院，护士告诉患者为预防复发最重要的措施是
针对不同用途的收益性物业可分为()。
某企业于2012年5月5日开业，该企业的纳税年度时间为()。
位于县城的中药生产企业甲为上市公司，是增值税一般纳税人。2019年甲公司实现营业收入86000万元，投资收益4000万元，发生营业成本43000万元，税金及附加2200万元，管理费用4600万元，销售费用28000万元，财务费用1200万元，
我国《中学德育大纲》正式颁布的时间是()
夸美纽斯提出直观性教学，其依据是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列Windows命令中，可以用于检测本机配置的域名服务器是否工作正常的命令是()。

下列关于配置CiscoAironet1100接入点的描述中，错误的是()。

将Cisco路由器的配置保存在NVRAM中，止确的命令是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

DNS服务器中，不包含的资源记录是（）。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

以太网交换机可以有多个端口，每个端口可以单独和一个结点连接，也可以和一个以太网集线器连接。当连接以太网的时候，这个端口是()。

关于地理标志专用标志的合法使用，下列选项错误的是()。

在确定了网站的收费项目后，要确定网站的主要栏目和功能，包括网站的管理功能模块、网站的信息发布方式、网站商务活动的发布和（ ）等。

患者，男性，33岁。干咳，因自发性气胸入院。经积极治疗后已痊愈准备出院，护士告诉患者为预防复发最重要的措施是

针对不同用途的收益性物业可分为()。

某企业于2012年5月5日开业，该企业的纳税年度时间为()。

位于县城的中药生产企业甲为上市公司，是增值税一般纳税人。2019年甲公司实现营业收入86000万元，投资收益4000万元，发生营业成本43000万元，税金及附加2200万元，管理费用4600万元，销售费用28000万元，财务费用1200万元，

我国《中学德育大纲》正式颁布的时间是()

夸美纽斯提出直观性教学，其依据是()。

在确定了网站的收费项目后，要确定网站的主要栏目和功能，包括网站的管理功能模块、网站的信息发布方式、网站商务活动的发布和（　）等。