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

admin2020-10-21 61

问题某二叉树的中序序列为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/MAyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义复数类CComplex的私有成员变量real和imaginary，分别用来表示复数的实部和虚部，都是doubl
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s；inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s="1234abcdef567"；则：a[]中存储着1234567
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／********1*****
下面不属于软件工程的3个要素是()。
有如下程序：##inc1ude＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++
下列关于运算符重载的描述中，错误的是()。
下列关于C++预定义流对象的叙述中，正确的是()。
下列叙述中，不属于设计准则的是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

随机试题

蛋白质生物合成过程中，能在核蛋白体E位上发生的反应是
行气止痛兼能解毒消肿的药物是()
急性心肌梗死与心绞痛心电图的主要鉴别点是
A．丹皮、地骨皮、白芍、熟地黄、青蒿、茯苓、黄柏B．生地黄、玄参、白芍、麦冬、阿胶、地骨皮C．生地黄、熟地、白芍、山药、续断、黄芩、黄柏、甘草D．柴胡、炒荆芥、当归、白芍、山药、茯苓、菟丝子、熟地黄E．当归、生地黄、白芍、川芎、黄芪、肉桂、艾叶、吴
大黄附子汤的主治证候中有
当用网格法确定预测点时，对于建设项目包含呈点声源特征的情况，网格的大小一般在(　　　)m2范围。
长期以来，科学家们一直在探索①植物周期行为——②生理节律的奥秘。虽然这些行为与环境条件有密切关系，如光照时间长短等，但植物学家一直认为生物钟是植物感知外界条件的决定因素。要鉴定生物节律的生物钟基因，通常有两个关键问题：一是生理节律能否被检测到，二是需要找到
Oneofmyneighborsaskedme______shoppingwithher.
Physicallife,whichhasoftenbeendepreciatedfromthemoralpointofview,isnotindeedbyitselfsupreme,butitiscertain
A、LosAngelsstation.B、Washingtonstation.C、Cleverlandstation.D、Chicagostation.C

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s；inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s="1234abcdef567"；则：a[]中存储着1234567

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／********1*****

下面不属于软件工程的3个要素是()。

有如下程序：##inc1ude＜iostream＞usingnamespacestd；classToy{public：Toy(char*_n){strcpy(name，_n)；count++

下列关于运算符重载的描述中，错误的是()。

下列关于C++预定义流对象的叙述中，正确的是()。

下列叙述中，不属于设计准则的是()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

蛋白质生物合成过程中，能在核蛋白体E位上发生的反应是

行气止痛兼能解毒消肿的药物是()

急性心肌梗死与心绞痛心电图的主要鉴别点是

大黄附子汤的主治证候中有

当用网格法确定预测点时，对于建设项目包含呈点声源特征的情况，网格的大小一般在( )m2范围。

Oneofmyneighborsaskedme______shoppingwithher.

Physicallife,whichhasoftenbeendepreciatedfromthemoralpointofview,isnotindeedbyitselfsupreme,butitiscertain

A、LosAngelsstation.B、Washingtonstation.C、Cleverlandstation.D、Chicagostation.C

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义CMyTime的私有成员函数myear、mmonth类型为int，请在注释／／****1*

当用网格法确定预测点时，对于建设项目包含呈点声源特征的情况，网格的大小一般在(　　　)m2范围。