某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

admin2015-07-22 101

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　A　　　　{　　　　public：　　　　　　　A(int　i)　{x=i;}　　　　　　void　dispa()　{cout＜＜x
对下列二叉树进行中序遍历的结果为【　】。
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
在C++语言中，main函数默认返回一个()类型的值。
面向对象程序设计将数据与()放在一起，作为一个相互依存、不可分割的整体来处理。
类模板的模板参数()。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。
算法的时间复杂度是指()。
设有下列二叉树：对此二叉树前序遍历的结果为
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

随机试题

在金融监管体制类型中，在一个国家只设立一家金融监管机关对金融实施监管，称为()
李白《宣州谢朓楼饯别校书叔云》：乱我心者，__________。
________的《游春图》是我国早期山水画的代表。
关于免疫介导性T1糖尿病(1A型)的临床特点，正确的有
下列脾脏良性肿瘤中，哪种最为常见
【真题(中级)】采用非折现投资回收期法对投资项目进行决策存在的主要缺陷有()。
甲、乙双方发生房屋交换行为，当交换价格不相等时，契税(　　　)。
Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】______inbetweentwo,sometimes,【C2】______covers.
以下程序运行后的输出结果是______。　main()　{　int　a，b，c；　a=10；b=20；c=(a%b＜1)||(a/b＞1)；　printf("%d　%d　%d\n"，a，b，c)；　}
Formuchofitshistory,psychologyhasseemedobsessedwithhumanfailingsandpathology.Theveryideaofpsychotherapy,first

最新回复(0)

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

二级C

NCRE全国计算机二级

有如下程序： #include＜iostream＞ using namespace std； class A { public： A(int i) {x=i;} void dispa() {cout＜＜x

对下列二叉树进行中序遍历的结果为【 】。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在C++语言中，main函数默认返回一个()类型的值。

面向对象程序设计将数据与()放在一起，作为一个相互依存、不可分割的整体来处理。

类模板的模板参数()。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

算法的时间复杂度是指()。

设有下列二叉树：对此二叉树前序遍历的结果为

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

在金融监管体制类型中，在一个国家只设立一家金融监管机关对金融实施监管，称为()

李白《宣州谢朓楼饯别校书叔云》：乱我心者，__________。

________的《游春图》是我国早期山水画的代表。

关于免疫介导性T1糖尿病(1A型)的临床特点，正确的有

下列脾脏良性肿瘤中，哪种最为常见

【真题(中级)】采用非折现投资回收期法对投资项目进行决策存在的主要缺陷有()。

甲、乙双方发生房屋交换行为，当交换价格不相等时，契税( )。

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】______inbetweentwo,sometimes,【C2】______covers.

以下程序运行后的输出结果是______。 main() { int a，b，c； a=10；b=20；c=(a%b＜1)||(a/b＞1)； printf("%d %d %d\n"，a，b，c)； }

Formuchofitshistory,psychologyhasseemedobsessedwithhumanfailingsandpathology.Theveryideaofpsychotherapy,first

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　A　　　　{　　　　public：　　　　　　　A(int　i)　{x=i;}　　　　　　void　dispa()　{cout＜＜x

对下列二叉树进行中序遍历的结果为【　】。

甲、乙双方发生房屋交换行为，当交换价格不相等时，契税(　　　)。

Rememberbooks?Theywerethosepiecesofpaperwithwordsprintedonthem【C1】inbetweentwo,sometimes,【C2】covers.

以下程序运行后的输出结果是______。　main()　{　int　a，b，c；　a=10；b=20；c=(a%b＜1)||(a/b＞1)；　printf("%d　%d　%d\n"，a，b，c)；　}