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

admin2013-02-23 85

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的功能是从键盘输入一行字符，统计有多少个单词，单词间用空格分隔。补充所缺语句。#include＜stdio.h＞main(){charss[80]，c1，c2=’’；inti=0，num=0；
有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,b);printf("%d",d
若运行时给变量x输入12，则以下程序的运行结果是main(){intx，y；scanf("%d"，&x)；y=x＞12?x+10：x-12；printf("%d\n"，y)；}
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
以下对结构体类型变量的定义中，不正确的是______。
若进栈序列为1、2、3、4、5，并且在它们进栈的过程中可以进行出栈操作，那么不可能是出栈序列的是______。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
软件工程的理论和技术性研究的内容主要包括软件开发技术和
有以下程序段：　　　　int　　n,t=1，S=0；　　　　scanf("%d"，&n)；　　　　do{s=s+t；t=t-2；}while(t!=n)；　　　　为使此程序段不陷入死循环，从键盘输入的数据应该是　______。

随机试题

潜油电泵井()能连接和切断供电电源与负载之间的电路。
男子精少不育，精神萎靡，耳鸣，健忘的病机是
藏獒，1．5月龄，体重约5kg。临床症状表现为精神萎靡，食欲减退，被毛粗乱缺乏光泽，身体虚弱无力，站立困难，站立时全身颤抖，前肢畸形，呈“0”型。通过离子选择电极分析仪对该犬的血清钙、磷指标进行测定，结果表明血常规病犬的血清钙、磷比例与正常犬的血清钙、磷比
不支持急性脑器质性精神障碍诊断的表现是
A．增塑剂B．增稠剂C．着色剂D．避光剂E．芳香矫味剂
某大城市郊区有一28层的高层建筑，如下图所示。地面以上高度为90m，平面为一外径26m的圆形。基本风压数值为0.50kN/m2，风荷载体型系数为0.8。
证券公司申请融资融券业务试点应具备的条件不包括()。
白鹿原奏响一支老腔我第一次看老腔演出，是前两三年的事。朋友跟我说老腔如何如何，我却很难产生惊诧之类的反应。因为我在关中地区生活了几十年，却从来没听说过老腔这个剧种，可见其影响的宽窄了。开幕演出前的等待中，作曲家赵季平也来了，打过招呼握过手，他在我
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手上编辑配置文件达到对系统进行配置的目的。　　　在Linux网络配置文件中的几个较为重要的配置文件如下：　　　配置WWW服务器是UNIX操作平台的重要工作之一，而Apach目
A、Forfourmonths.B、Forsixmonths.C、Untilhefindsthegirl.D、Untilthegirlacceptsthering.C短文开头就说：“一位南非商人要在找到一位他在一个拥挤的酒

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的功能是从键盘输入一行字符，统计有多少个单词，单词间用空格分隔。补充所缺语句。#include＜stdio.h＞main(){charss[80]，c1，c2=’’；inti=0，num=0；

有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,b);printf("%d",d

若运行时给变量x输入12，则以下程序的运行结果是main(){intx，y；scanf("%d"，&x)；y=x＞12?x+10：x-12；printf("%d\n"，y)；}

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

以下对结构体类型变量的定义中，不正确的是______。

若进栈序列为1、2、3、4、5，并且在它们进栈的过程中可以进行出栈操作，那么不可能是出栈序列的是______。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

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

软件工程的理论和技术性研究的内容主要包括软件开发技术和

有以下程序段： int n,t=1，S=0； scanf("%d"，&n)； do{s=s+t；t=t-2；}while(t!=n)； 为使此程序段不陷入死循环，从键盘输入的数据应该是 ______。

潜油电泵井()能连接和切断供电电源与负载之间的电路。

男子精少不育，精神萎靡，耳鸣，健忘的病机是

不支持急性脑器质性精神障碍诊断的表现是

A．增塑剂B．增稠剂C．着色剂D．避光剂E．芳香矫味剂

某大城市郊区有一28层的高层建筑，如下图所示。地面以上高度为90m，平面为一外径26m的圆形。基本风压数值为0.50kN/m2，风荷载体型系数为0.8。

证券公司申请融资融券业务试点应具备的条件不包括()。

A、Forfourmonths.B、Forsixmonths.C、Untilhefindsthegirl.D、Untilthegirlacceptsthering.C短文开头就说：“一位南非商人要在找到一位他在一个拥挤的酒

有以下程序段：　　　　int　　n,t=1，S=0；　　　　scanf("%d"，&n)；　　　　do{s=s+t；t=t-2；}while(t!=n)；　　　　为使此程序段不陷入死循环，从键盘输入的数据应该是　______。