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

admin2016-04-07 36

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于结构化程序设计原则和方法描述错误的是()。
下列选项中不属于结构化程序设计方法的是()。
下列程序的运行结果是______。#definePOW(r)(r)*(r)main(){intx=3,y=2,t;t=POW(x+y);printf("%d\n",t);}
Jackson方法是一种面向______的结构化方法。
下面是对宏定义的描述，不正确的是______。
用树形结构来表示实体之间联系的模型称为______。
以下说明语句中，【】是结构体类型名。typedefstruct{intn；charch[8]；}PER；
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。
下列不属于软件调试技术的是______。
结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

随机试题

脏腑气机升降运动的特点包括
下列可以导致患病率升高的因素有【】
下列哪项正确
下列有害气体净化方法中，()多用于低浓度有害气体的净化，并实现其回收与利用。
在针对单个客户进行限额管理时，商业银行对客户进行信用评级后，首要工作是判断客户的()。
根据个人所得税法律制度的规定，下列各项中，纳税义务人应当自行申报缴纳个人所得税的有()。
有关专家、学者在学术研究、法学著作、法学教育和法制宦传中，对法律规范所作的解释是()。
Iwas______abouttheexam______Icouldn’tgettosleep.
将考生文件夹下的HGACYL文件夹中的RLQM．MEM文件移动到考生文件夹下的XEPO文件夹中，并改名为PLAY．MEM。
打开工作簿文件EXCEL．XLSX。将工作表Sheet1命名为“管理费用支出情况表”，然后将工作表的A1：D1单元格合并为一个单元格，内容水平居中；计算“总计”列的内容。复制该工作表为SheetA工作表。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于结构化程序设计原则和方法描述错误的是()。

下列选项中不属于结构化程序设计方法的是()。

下列程序的运行结果是______。#definePOW(r)(r)*(r)main(){intx=3,y=2,t;t=POW(x+y);printf("%d\n",t);}

Jackson方法是一种面向______的结构化方法。

下面是对宏定义的描述，不正确的是______。

用树形结构来表示实体之间联系的模型称为______。

以下说明语句中，【】是结构体类型名。typedefstruct{intn；charch[8]；}PER；

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

下列不属于软件调试技术的是______。

结构化分析方法是面向()的自顶向下逐步求精进行需求分析的方法。

脏腑气机升降运动的特点包括

下列可以导致患病率升高的因素有【】

下列哪项正确

下列有害气体净化方法中，()多用于低浓度有害气体的净化，并实现其回收与利用。

在针对单个客户进行限额管理时，商业银行对客户进行信用评级后，首要工作是判断客户的()。

根据个人所得税法律制度的规定，下列各项中，纳税义务人应当自行申报缴纳个人所得税的有()。

有关专家、学者在学术研究、法学著作、法学教育和法制宦传中，对法律规范所作的解释是()。

Iwas______abouttheexam______Icouldn’tgettosleep.

将考生文件夹下的HGACYL文件夹中的RLQM．MEM文件移动到考生文件夹下的XEPO文件夹中，并改名为PLAY．MEM。

打开工作簿文件EXCEL．XLSX。将工作表Sheet1命名为“管理费用支出情况表”，然后将工作表的A1：D1单元格合并为一个单元格，内容水平居中；计算“总计”列的内容。复制该工作表为SheetA工作表。

IwasabouttheexamIcouldn’tgettosleep.