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

admin2013-02-23 65

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

指出下面不了确的赋值语句()。
下列叙述中，不属于软件需求规格说明书的作用的是______。
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
在C语言中，char型数据在内存中的存储形式是()。
以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
数据结构分为逻辑结构与存储结构，线性链表属于【】。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，
十进制数111用八位二进制数表示为【】。
字符‘0’的ASCⅡ码的十进制数为48，且数组的第0个元素在低位，则以下程序的输出结果是______。#include＜stdio.h＞main(){union{inti[2];longk;charc[4];}r,*s=&

随机试题

毛泽东思想形成的主要标志是()
常规根管治疗术的步骤为
男性，40岁，体重60kg。因食管癌进食困难1个月余，主诉：乏力、极度口渴、尿少而色深。体检：血压、体温均正常，眼窝凹陷、唇、舌干燥、皮肤弹性差。辅助检查：血红蛋白102g/L，血浆清蛋白30g/L，血清钠134mmol/L，钾3.1mmol/L。该病人当
A．油脂性基质B．吸水性C．硬脂酸D．黏度调节剂E．水溶性基质聚乙烯醇作为滴眼剂常用的()。
关于证人证言的收集程序和方式存在瑕疵，经补正或者作出合理解释后，可以作为证据使用的情形，下列哪一选项是正确的？
某市地势较平坦，水网密集。高程在28～30m之间，雨季农村地区洪水频发。现委托某测绘单位开展防洪处理和分析工作。包括制作处理防洪专题数据、开展洪水风险模拟分析，为防灾减灾提供信息支撑。1．已有数据：(1)2015年1：10000分幅地
根据《建设工程项目管理规范》GB／T50326－2017的条文说明中所列风险等级，某工程的风险评估值为5，则表明该工程()。
阳光室内楼梯加工制造有限公司准备新增加一个装配车间，并且希望该车间能够快速组建并投入运营，为此需要在短期内招收大量工人。同时，还需要招聘一名具有丰富经验的楼梯设计专业人员。根据材料回答下列问题。发布招聘信息的原则有()。
设有以下说明，则不正确的叙述是()。Unionun{inta；charb；floatc；}arr；
Insomecities,workaholism(废寝忘食工作)issocommonthatpeopledon’tconsideritunusual.Theyacceptthelifestyleas【C1】______Gov

最新回复(0)

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

二级C语言

NCRE全国计算机二级

指出下面不了确的赋值语句()。

下列叙述中，不属于软件需求规格说明书的作用的是______。

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

在C语言中，char型数据在内存中的存储形式是()。

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()

数据结构分为逻辑结构与存储结构，线性链表属于【】。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，

十进制数111用八位二进制数表示为【】。

字符‘0’的ASCⅡ码的十进制数为48，且数组的第0个元素在低位，则以下程序的输出结果是______。#include＜stdio.h＞main(){union{inti[2];longk;charc[4];}r,*s=&

毛泽东思想形成的主要标志是()

常规根管治疗术的步骤为

A．油脂性基质B．吸水性C．硬脂酸D．黏度调节剂E．水溶性基质聚乙烯醇作为滴眼剂常用的()。

关于证人证言的收集程序和方式存在瑕疵，经补正或者作出合理解释后，可以作为证据使用的情形，下列哪一选项是正确的？

根据《建设工程项目管理规范》GB／T50326－2017的条文说明中所列风险等级，某工程的风险评估值为5，则表明该工程()。

设有以下说明，则不正确的叙述是()。Unionun{inta；charb；floatc；}arr；

Insomecities,workaholism(废寝忘食工作)issocommonthatpeopledon’tconsideritunusual.Theyacceptthelifestyleas【C1】______Gov

以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int()[4],int);main(){inta[3][4]={{1,2，41，36，28}，{19，33，