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

admin2021-05-06 37

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*P=a；则数值为9的表达式是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是
有如下定义：inta[5]＝{1,3，5，7，9)，*p＝a；下列表达式中不能得到数值5的是()。
有如下程序：#includeusingnamespacestd；intmain(){charstr[100]，*p；cout
程序调试的任务是()。
有如下程序：usingstd：：cout；DuDIIC：frienddoubledistance(constPoint＆p)；∥p距原点的距离Point(intXX=0，intyy=O)：x
在下列选项中，不允许作为C++标识符的是
下列for循环的次数为()。for(inti(0)，x=0；!x&&i
有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。
有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

随机试题

A、气相色谱法B、液相色谱法C、薄层色谱法D、比色法E、电感耦合等离子体质谱法砷元素含量测定采用
A．锋电位B．阈电位C．负后电位D．局部电位E．正后电位可兴奋细胞受阈下刺激后，可出现()。
下列有关Cushing综合征(皮质醇增多症)的叙述，哪一项是错误的()
国土资源行政主管部门在收到申请人提出的土地权属争议调查处理申请后，收到申请书之日起()个工作日内提出是否受理的意见。
380V异步电动机绕组的绝缘电阻应不低于()。
行政诉讼中可以作为书证的文书包括()。
关于政府采购合同，下列说法错误的是()。
关于癔症，以下说法正确的是()。
阅读下面一篇文章，回答问题。庄子的翅膀
2，2，10，30，100，()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*P=a；则数值为9的表达式是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是

有如下定义：inta[5]＝{1,3，5，7，9)，*p＝a；下列表达式中不能得到数值5的是()。

有如下程序：#includeusingnamespacestd；intmain(){charstr[100]，*p；cout

程序调试的任务是()。

有如下程序：usingstd：：cout；DuDIIC：frienddoubledistance(constPoint＆p)；∥p距原点的距离Point(intXX=0，intyy=O)：x

在下列选项中，不允许作为C++标识符的是

下列for循环的次数为()。for(inti(0)，x=0；!x&&i

有如下语句序列：charstr[10]；ci＞＞str；当从键盘输入’’Ilovethisgame’’时，str中的字符串是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

A、气相色谱法B、液相色谱法C、薄层色谱法D、比色法E、电感耦合等离子体质谱法砷元素含量测定采用

A．锋电位B．阈电位C．负后电位D．局部电位E．正后电位可兴奋细胞受阈下刺激后，可出现()。

下列有关Cushing综合征(皮质醇增多症)的叙述，哪一项是错误的()

国土资源行政主管部门在收到申请人提出的土地权属争议调查处理申请后，收到申请书之日起()个工作日内提出是否受理的意见。

380V异步电动机绕组的绝缘电阻应不低于()。

行政诉讼中可以作为书证的文书包括()。

关于政府采购合同，下列说法错误的是()。

关于癔症，以下说法正确的是()。

阅读下面一篇文章，回答问题。庄子的翅膀

2，2，10，30，100，()。