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

admin2013-02-23 72

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下函数的功能是【】。floatav(a，n)floata[]；intn；{inti；floats；for(i=0，s=0；i＜n；i++)s=s+a[i]；returns/n；}
有如下程序main(){inti,sum;for(i=1;i＜=3;sum++)sum+=i;printf("%d\n",sum);}该程序的执行结果是______
下列程序的输出结果是______。#include＜stdio.h＞f(char8s){char*p=s；while(*p!=’\0’)p++;return(p-s)；}main(){printf("%d\n"，f("AB
以下叙述中，正确的是______。
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。
有以下函数定义：voidfun(intn,doublex){……}若以下选项中的变量都已正确定义并赋值，则对函数fun正确调用语句是
下列选项中，不是关于栈的基本运算的叙述是______。
当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；
用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；
在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

随机试题

患者，男性，15岁。右手臂被狗咬伤6h，对该患者的处置不正确的是
A系统对0．3μm颗粒的通过率是10％，B除尘系统的分割粒径0．5μm，则()。
凡进入石油、化工生产区域的罐、塔、釜、槽、容器、炉膛等以及地坑、下水道或其他封闭场所内进行的作业称为设备内作业。下列关于设备内作业的安全要求中，错误的是()。
水利工程中，起重机械从220kV高压线下通过时，其最高点与高压线之间的最小垂直距离不得小于()m。
背景资料某机电安装公司承建了一植物油厂的锅炉机电安装工程,为保证质量、加快进度、降低成本,该公司项目部组织有关技术人员进行施工方案设计,为了选择确定能保证焊接质量的焊接方法,已初选出电渣焊、埋弧焊、CO2气体保护焊、混合焊四个焊接方案。根据调查资料和本公
人格测验包括()。
在公文的形成、办理、平时管理和整理归档的各个阶段都应当注重的是()。
某网站ID申请了数字证书，用户通过()来验证网站的真伪。
在软件设计中不使用的工具是(　　)。
A、Averyovercrowdedplace.B、Atightlysealedcontainer.C、Acomfortableresortlikeahotel.D、Aplacelackingwaterandfood.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下函数的功能是【】。floatav(a，n)floata[]；intn；{inti；floats；for(i=0，s=0；i＜n；i++)s=s+a[i]；returns/n；}

有如下程序main(){inti,sum;for(i=1;i＜=3;sum++)sum+=i;printf("%d\n",sum);}该程序的执行结果是______

下列程序的输出结果是______。#include＜stdio.h＞f(char8s){charp=s；while(p!=’\0’)p++;return(p-s)；}main(){printf("%d\n"，f("AB

以下叙述中，正确的是______。

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。

有以下函数定义：voidfun(intn,doublex){……}若以下选项中的变量都已正确定义并赋值，则对函数fun正确调用语句是

下列选项中，不是关于栈的基本运算的叙述是______。

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；charp=(char)&s；

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

患者，男性，15岁。右手臂被狗咬伤6h，对该患者的处置不正确的是

A系统对0．3μm颗粒的通过率是10％，B除尘系统的分割粒径0．5μm，则()。

凡进入石油、化工生产区域的罐、塔、釜、槽、容器、炉膛等以及地坑、下水道或其他封闭场所内进行的作业称为设备内作业。下列关于设备内作业的安全要求中，错误的是()。

水利工程中，起重机械从220kV高压线下通过时，其最高点与高压线之间的最小垂直距离不得小于()m。

人格测验包括()。

在公文的形成、办理、平时管理和整理归档的各个阶段都应当注重的是()。

某网站ID申请了数字证书，用户通过()来验证网站的真伪。

在软件设计中不使用的工具是(　　)。

A、Averyovercrowdedplace.B、Atightlysealedcontainer.C、Acomfortableresortlikeahotel.D、Aplacelackingwaterandfood.

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

二级C语言

NCRE全国计算机二级

以下函数的功能是【】。floatav(a，n)floata[]；intn；{inti；floats；for(i=0，s=0；i＜n；i++)s=s+a[i]；returns/n；}

有如下程序main(){inti,sum;for(i=1;i＜=3;sum++)sum+=i;printf("%d\n",sum);}该程序的执行结果是______

下列程序的输出结果是______。#include＜stdio.h＞f(char8s){char*p=s；while(*p!=’\0’)p++;return(p-s)；}main(){printf("%d\n"，f("AB

以下叙述中，正确的是______。

从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。

有以下函数定义：voidfun(intn,doublex){……}若以下选项中的变量都已正确定义并赋值，则对函数fun正确调用语句是

下列选项中，不是关于栈的基本运算的叙述是______。

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；

用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间，请填空。st=(char*)【】；

在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。

患者，男性，15岁。右手臂被狗咬伤6h，对该患者的处置不正确的是

A系统对0．3μm颗粒的通过率是10％，B除尘系统的分割粒径0．5μm，则()。

凡进入石油、化工生产区域的罐、塔、釜、槽、容器、炉膛等以及地坑、下水道或其他封闭场所内进行的作业称为设备内作业。下列关于设备内作业的安全要求中，错误的是()。

水利工程中，起重机械从220kV高压线下通过时，其最高点与高压线之间的最小垂直距离不得小于()m。

人格测验包括()。

在公文的形成、办理、平时管理和整理归档的各个阶段都应当注重的是()。

某网站ID申请了数字证书，用户通过()来验证网站的真伪。

在软件设计中不使用的工具是( )。

A、Averyovercrowdedplace.B、Atightlysealedcontainer.C、Acomfortableresortlikeahotel.D、Aplacelackingwaterandfood.

下列程序的输出结果是______。#include＜stdio.h＞f(char8s){charp=s；while(p!=’\0’)p++;return(p-s)；}main(){printf("%d\n"，f("AB

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；charp=(char)&s；

在软件设计中不使用的工具是(　　)。