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

admin2013-02-23 78

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在C语言中，char型数据在内存中的存储形式是()。
在关系数据库中，用来表示实体之间联系的是()。
以下程序中，fun函数的功能是求3行4列二维数组每行元素中的最大值。请填空。voidfun(int,int,int(*)[4],int*);main(){inta[3][4]={{1,2，41，36，28}，{19，33，
有定义语句int　b；char　c[10]；，则正确的输入语句是　______。
以下选项中不能作为合法常量的是　_____。
以下选项中可作为C语言合法常量的是　_____。
若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。
具有3个结点的二叉树有
若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___
十进制数555的十六进制数表示形式为______。

随机试题

微分方程xy’=2y的通解为()．
BenjaminWestwasan(eighteenth-century)Americanartist(who)influencedBritishpainters(justsomuch)ashedid(other)Ame
下列哪项不属于老年人的社会需求（）
我国去年对房地产投资的宏观调控政策，使许多房地产投资者在实现其预期收益目标时遇到困难。这主要体现了房地产投资风险的()。
项目施工中，安全检查的重点是()和违章作业。
根据《中华人民共和国会计法》的规定，会计机构、会计人员在审核原始凭证时，对不真实、不合法的原始凭证有权不予受理，并将有关情况上报，其报告的对象是()。
根据对外贸易法律制度的规定，我国对限制进出口的技术实行的是()。
以下选项中，属手江苏省国家级地质公园的是()。
科学家通过对周口店北京猿人遗址的长期发掘和研究，发现北京猿人()。
南风法则，也叫温暖法则，要求管理者要尊重和关心下属，时刻以下属为本，使下属真正感受到管理者给予的温暖。这样，下属出于感激就会更加努力积极地为企业工作，维护企业利益。根据上述定义，下列符合南风法则的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在关系数据库中，用来表示实体之间联系的是()。

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

有定义语句int　b；char　c[10]；，则正确的输入语句是　______。

以下选项中不能作为合法常量的是　_____。

以下选项中可作为C语言合法常量的是　_____。

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。

具有3个结点的二叉树有

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

十进制数555的十六进制数表示形式为______。

微分方程xy’=2y的通解为()．

BenjaminWestwasan(eighteenth-century)Americanartist(who)influencedBritishpainters(justsomuch)ashedid(other)Ame

下列哪项不属于老年人的社会需求（）

我国去年对房地产投资的宏观调控政策，使许多房地产投资者在实现其预期收益目标时遇到困难。这主要体现了房地产投资风险的()。

项目施工中，安全检查的重点是()和违章作业。

根据《中华人民共和国会计法》的规定，会计机构、会计人员在审核原始凭证时，对不真实、不合法的原始凭证有权不予受理，并将有关情况上报，其报告的对象是()。

根据对外贸易法律制度的规定，我国对限制进出口的技术实行的是()。

以下选项中，属手江苏省国家级地质公园的是()。

科学家通过对周口店北京猿人遗址的长期发掘和研究，发现北京猿人()。

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

二级C语言

NCRE全国计算机二级

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

在关系数据库中，用来表示实体之间联系的是()。

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

有定义语句int b；char c[10]；，则正确的输入语句是 ______。

以下选项中不能作为合法常量的是 _____。

以下选项中可作为C语言合法常量的是 _____。

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=______malloc(sizeof(int));则应填入______。

具有3个结点的二叉树有

若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___

十进制数555的十六进制数表示形式为______。

微分方程xy’=2y的通解为()．

BenjaminWestwasan(eighteenth-century)Americanartist(who)influencedBritishpainters(justsomuch)ashedid(other)Ame

下列哪项不属于老年人的社会需求（）

我国去年对房地产投资的宏观调控政策，使许多房地产投资者在实现其预期收益目标时遇到困难。这主要体现了房地产投资风险的()。

项目施工中，安全检查的重点是()和违章作业。

根据《中华人民共和国会计法》的规定，会计机构、会计人员在审核原始凭证时，对不真实、不合法的原始凭证有权不予受理，并将有关情况上报，其报告的对象是()。

根据对外贸易法律制度的规定，我国对限制进出口的技术实行的是()。

以下选项中，属手江苏省国家级地质公园的是()。

科学家通过对周口店北京猿人遗址的长期发掘和研究，发现北京猿人()。

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

有定义语句int　b；char　c[10]；，则正确的输入语句是　______。

以下选项中不能作为合法常量的是　_____。

以下选项中可作为C语言合法常量的是　_____。

若要用下面的程序片段使指针变量p指向一个存储整型变量的动态存储单元int*pp=malloc(sizeof(int));则应填入。

若定义了以下函数：voidf(...){p=(double)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___