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

admin2012-12-03 44

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){
程序中对fun函数有如下说明void*fun();此说明的含义是
以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}
树是结点的集合，它的根结点数目是()。
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
对于一棵具有n个结点的树，则该树中所有结点的度之和为【】。

随机试题

有关妊娠合并心脏病，下述哪项是错误的
女性，急性化脓性扁桃体炎5天，左下颌痛性肿块1天，查体：体温39℃，左颌下可触2cm×2cm的肿物，压痛明显，局部红肿，诊断为
吸入粉雾剂中的药物微粒，大多数应在多少btm以下
A．营养性巨幼红细胞性贫血B．营养性缺铁性贫血C．溶血性贫血D．再生障碍性贫血E．生理性贫血末梢血象中血红蛋白量降低比红细胞数目降低更明显的是
基金管理人内部控制的基本目标是()。
下列关于投资性房地产转换的会计处理，正确的是()。2008年3月31日，写字楼采用公允价值模式计量时对“利润分配——未分配利润”的影响额是()万元。
“天狗吃月亮”是地球上常见的天文现象，月食不可能出现的情况是：
请根据给定材料概述赣州旅游资源。(2013．江西赣州事业单位考试．第三题．1)【给定资料】材料一：赣州，位于江西南部，又称赣南，国土面积3．94万平方公里，人口918万，其东邻福建，南接广东，西靠湖南，北连本省吉安、抚州。赣州，历史悠久
研究人员通过减弱特定基因的功能，培育出患有渐冻症的果蝇，然后利用这种果蝇进行实验。结果发现，如果增强患病果蝇体内“ter94”基因的功能，其运动能力和神经细胞的异常会得到改善，而如果减弱这种基因的功能，其渐冻症症状就会恶化。研究人员指出，“ter94”基因
IntheUnitedStatesandCanada,aprom,shortforpromenade,isaformaldanceorgettingtogetherofhighschoolstudents.It

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下等程序#include＜string.h＞voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){

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

以下程序的输出结果是main(){inta=5,b=4,c=6,d;printf("%d\n",d=a＞b?(a＞c?a:C):(B));}

树是结点的集合，它的根结点数目是()。

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和，请填空。#include＜stdio,h＞main()inti,a[20],sum,count;

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

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

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

对于一棵具有n个结点的树，则该树中所有结点的度之和为【】。

有关妊娠合并心脏病，下述哪项是错误的

女性，急性化脓性扁桃体炎5天，左下颌痛性肿块1天，查体：体温39℃，左颌下可触2cm×2cm的肿物，压痛明显，局部红肿，诊断为

吸入粉雾剂中的药物微粒，大多数应在多少btm以下

A．营养性巨幼红细胞性贫血B．营养性缺铁性贫血C．溶血性贫血D．再生障碍性贫血E．生理性贫血末梢血象中血红蛋白量降低比红细胞数目降低更明显的是

基金管理人内部控制的基本目标是()。

下列关于投资性房地产转换的会计处理，正确的是()。2008年3月31日，写字楼采用公允价值模式计量时对“利润分配——未分配利润”的影响额是()万元。

“天狗吃月亮”是地球上常见的天文现象，月食不可能出现的情况是：

IntheUnitedStatesandCanada,aprom,shortforpromenade,isaformaldanceorgettingtogetherofhighschoolstudents.It

有以下等程序#include＜string.h＞voidf(chars,chart){chark;k=s;s=t;t=k;s++;t--;if(*s)f(s,t);}main(){