一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2020-11-11 78

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int＆length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、righ
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／*******
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜ase’；}Base(charc){c
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

随机试题

某贸易有限公司在平时简称贸易公司，按照我国企业法人名称的法律规定，该公司名称可以是()。
尿浊的临床特征是
某地食品厂工人龋均为7.62，明显高于钢铁厂工人的2.34，口腔保健人员经调查后认为其主要原因是
确定乳房肿块性质最可靠的方法是
A、 B、 C、 D、 E、 A,D
将某ASCII字符采用偶校验编码位字符编码+1位检验码发送给接收方，在接收方收到的8位数据中，若()，则能确定传输进程中发生错误。
简述中和的审美特征。
以下()的人，不得被吸收为人民警察。
A、Jerrystayedinaroomonthethirdfloorforanhour.B、Jerrywasabsentwhenthediscussionwasbeingheld.C、Nobodybutthe
TheNatureandAimsofArchaeologyIntroductionA)Archaeologyispartlythediscoveryofthetreasuresofthepast,partlythem

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int＆length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、righ

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／*******

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜ase’；}Base(charc){c

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；intv4；}；其中有一个成员变量的定义是错误的，这个变量是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

某贸易有限公司在平时简称贸易公司，按照我国企业法人名称的法律规定，该公司名称可以是()。

尿浊的临床特征是

某地食品厂工人龋均为7.62，明显高于钢铁厂工人的2.34，口腔保健人员经调查后认为其主要原因是

确定乳房肿块性质最可靠的方法是

A、 B、 C、 D、 E、 A,D

将某ASCII字符采用偶校验编码位字符编码+1位检验码发送给接收方，在接收方收到的8位数据中，若()，则能确定传输进程中发生错误。

简述中和的审美特征。

以下()的人，不得被吸收为人民警察。

A、Jerrystayedinaroomonthethirdfloorforanhour.B、Jerrywasabsentwhenthediscussionwasbeingheld.C、Nobodybutthe

TheNatureandAimsofArchaeologyIntroductionA)Archaeologyispartlythediscoveryofthetreasuresofthepast,partlythem

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数factor(int*des，int＆length，intn)实现的功能是：将n所有因数存放到des中，通过length引用返回因数的个数，比如fat

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、righ

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／*******

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(char*s1，char*s2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{protected：Base(){cout＜＜ase’；}Base(charc){c

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

有如下两个类定义：classAA{}；classBB{AAv1，*v2；BBv3；int*v4；}；其中有一个成员变量的定义是错误的，这个变量是()。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．epp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个ax2+bx+c的一元二次多项式。一个Roo

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

某贸易有限公司在平时简称贸易公司，按照我国企业法人名称的法律规定，该公司名称可以是()。

尿浊的临床特征是

某地食品厂工人龋均为7.62，明显高于钢铁厂工人的2.34，口腔保健人员经调查后认为其主要原因是

确定乳房肿块性质最可靠的方法是

A、 B、 C、 D、 E、 A,D

将某ASCII字符采用偶校验编码位字符编码+1位检验码发送给接收方，在接收方收到的8位数据中，若()，则能确定传输进程中发生错误。

简述中和的审美特征。

以下()的人，不得被吸收为人民警察。

A、Jerrystayedinaroomonthethirdfloorforanhour.B、Jerrywasabsentwhenthediscussionwasbeingheld.C、Nobodybutthe

TheNatureandAimsofArchaeologyIntroductionA)Archaeologyispartlythediscoveryofthetreasuresofthepast,partlythem

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和C代码，完成空出部分的程序，实现函数fun(chars1，chars2)将字符串s2连接在字符串s1之后，构成一个首指针为s1的字符串。注意：不能修改函数的其他部分。

有如下两个类定义：classAA{}；classBB{AAv1，v2；BBv3；intv4；}；其中有一个成员变量的定义是错误的，这个变量是()。