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

admin2012-12-03 28

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

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

答案D

解析后序遍历是指首先遍历左子树或左子结点，然后遍历方子树或右子结点，最后访问根结点。前序遍历是指首先访问根结点，依次访问左子树、右子树，本题根据前序和中序遍历的结果确定，然后再对其进行后序遍历，正确答案为选项D。

转载请注明原文地址:https://jikaoti.com/ti/LoB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序中对fun函数有如下说明void*fun();此说明的含义是
若有下面的说明这定义:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;则sizeof(structte
数字字符0的ASCII值为48，若有以下程序main(){chara=’1’,b=’2’;printf("%c,",b++);printf("%d\n",b-A);}程序运行后的输出结果是
以下程序段的输出结果是()。inta=1234；floatb=123.456；doublec=12345.54321；printf("%2d，%2.1f,%2.1f"，a，b，c)；
若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
在树形结构中，树根结点没有【】。
下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。#include＜stdio.h＞#include＜stdlib.h＞structNODE{intdata;

随机试题

“绿色食品”标志证明该食品是出自良好的生态环境、安全无害的生产和符合食品卫生的质量标准。()
《麦琪的礼物》的精巧构思。
A．外周血白细胞(1．5～4．0)×109／LB．外周血白细胞＜2．0×109／LC．中性粒细胞绝对值＜0．5×109／LD．中性粒细胞绝对值＜3．0×109／LE．外周血白细胞数(2．5～4．5)×109／L白细胞减少症
属于鼻用制剂稳定性考察项目的一项是()
患者，女性，59岁。风心病伴二尖瓣狭窄6年，伴心房颤动5年，无明显原因突然出现意识障碍，最可能的原因是
某工业项目建设单位通过招标与施工单位签订了施工合同，主要内容包括设备基础、设备钢架(多层)、工艺设备、工艺管道和电气、仪表安装等。工程开工前，施工单位按合同约定，向建设单位提交了施工进度计划，如下图所示：上述施工进度计划中，设备钢架吊装
某周转信贷额为1000万元，年承诺费率为0.5%，借款企业年度内使用了600万元(使用期为半年)，借款年利率为6%，则该企业当年应向银行支付利息和承诺费共为20万元。()
皖南丘陵山地的北部低山丘陵带喀斯特地貌普遍发育，著名的溶洞有()。
进入到20世纪90年代，我国旅游事业进入到全面发展阶段，出现了空前的繁荣。()
请阅读下列材料：本节是高中信息技术教材第一册关于Excel知识部分中的一节“建立图表”。它是对如何使用Excel工具建立图表的介绍。它针对高中学生的知识接受能力，对计算机的Office工具使用进行介绍，使学生充分了解Excel软件的用途以及强大功

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序中对fun函数有如下说明void*fun();此说明的含义是

若有下面的说明这定义:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;则sizeof(structte

数字字符0的ASCII值为48，若有以下程序main(){chara=’1’,b=’2’;printf("%c,",b++);printf("%d\n",b-A);}程序运行后的输出结果是

以下程序段的输出结果是()。inta=1234；floatb=123.456；doublec=12345.54321；printf("%2d，%2.1f,%2.1f"，a，b，c)；

若已定义x和y为double类型，则表达式x=1,y=x+3/2；的值是______。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

在树形结构中，树根结点没有【】。

下面程序的功能是建立一个有3个结点的单循环链表，然后求各个结点数值域data中数据的和，请填空。#include＜stdio.h＞#include＜stdlib.h＞structNODE{intdata;

“绿色食品”标志证明该食品是出自良好的生态环境、安全无害的生产和符合食品卫生的质量标准。()

《麦琪的礼物》的精巧构思。

A．外周血白细胞(1．5～4．0)×109／LB．外周血白细胞＜2．0×109／LC．中性粒细胞绝对值＜0．5×109／LD．中性粒细胞绝对值＜3．0×109／LE．外周血白细胞数(2．5～4．5)×109／L白细胞减少症

属于鼻用制剂稳定性考察项目的一项是()

患者，女性，59岁。风心病伴二尖瓣狭窄6年，伴心房颤动5年，无明显原因突然出现意识障碍，最可能的原因是

某周转信贷额为1000万元，年承诺费率为0.5%，借款企业年度内使用了600万元(使用期为半年)，借款年利率为6%，则该企业当年应向银行支付利息和承诺费共为20万元。()

皖南丘陵山地的北部低山丘陵带喀斯特地貌普遍发育，著名的溶洞有()。

进入到20世纪90年代，我国旅游事业进入到全面发展阶段，出现了空前的繁荣。()