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

admin2020-10-21 55

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

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

二级C

NCRE全国计算机二级

相关试题推荐

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。
下列关于this指针的描述中，正确的是()。
有如下程序：#includeusingnamespacestd；classtest{private：inta；public：test(){cout
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序
()使一个函数可以定义成对许多不同数据类型完成同一个任务。
在深度为7的满二叉树中，叶子结点的个数为()。
下列符号中可以用做C++标识符的是()。

随机试题

焊接工艺评定管板组合焊缝试件应切取4个试样。()
在静电粉末涂装中，一次施工损耗为10％，回收后第二天可筛选出5％的粉末重新用于涂敷，施工总工期为8d，则实际耗损量为()。
有下列(　　)情况之一的，由发证机关吊销其《出口危险货物包装容器质量许可证》。
对于因无法满足捐赠所附条件而必须退还给捐赠人的部分捐赠款项，民间非营利组织应将该部分需要偿还的款项确认为()。
甲、乙两公司签订一份买卖合同，约定甲公司向乙公司购买机床一台，价格为300万元。同时。丙公司向乙公司出具一份内容为“丙公司愿为甲公司应付乙公司300万元机床货款承担保证责任”的保函，并加盖了该公司公章。之后，由于市场变化，甲公司、乙公司双方协商同意将机床价
从所给的四个选项中．选择最合适的一个填入问号处，使之旱现一定的规律性：
在现代社会，公民能独立地表达自己的观点，却不傲慢，对政治表示服从，却不_______：看到弱者知道同情，看到邪恶知道_______。填入画横线部分最恰当的一项是：
Theauthorsattributeeachtower’scollapsetothreeseparatebutrelated"loadingevents".61)ThefirsteventwasaBoeingair
Whatdidthespeakerdowhenshewas68?
ChicagoPublicSchoolsofficialsaregivingthepublicanearlylookatthestrategytheywilluseinDecemberwhendecidingwhi

最新回复(0)

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

二级C

NCRE全国计算机二级

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

下列关于this指针的描述中，正确的是()。

有如下程序：#includeusingnamespacestd；classtest{private：inta；public：test(){cout

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

在深度为7的满二叉树中，叶子结点的个数为()。

下列符号中可以用做C++标识符的是()。

焊接工艺评定管板组合焊缝试件应切取4个试样。()

在静电粉末涂装中，一次施工损耗为10％，回收后第二天可筛选出5％的粉末重新用于涂敷，施工总工期为8d，则实际耗损量为()。

有下列(　　)情况之一的，由发证机关吊销其《出口危险货物包装容器质量许可证》。

对于因无法满足捐赠所附条件而必须退还给捐赠人的部分捐赠款项，民间非营利组织应将该部分需要偿还的款项确认为()。

从所给的四个选项中．选择最合适的一个填入问号处，使之旱现一定的规律性：

在现代社会，公民能独立地表达自己的观点，却不傲慢，对政治表示服从，却不_：看到弱者知道同情，看到邪恶知道_。填入画横线部分最恰当的一项是：

Theauthorsattributeeachtower’scollapsetothreeseparatebutrelated"loadingevents".61)ThefirsteventwasaBoeingair

Whatdidthespeakerdowhenshewas68?

ChicagoPublicSchoolsofficialsaregivingthepublicanearlylookatthestrategytheywilluseinDecemberwhendecidingwhi

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

二级C

NCRE全国计算机二级

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

下列关于this指针的描述中，正确的是()。

有如下程序：#includeusingnamespacestd；classtest{private：inta；public：test(){cout

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／********333********和********666********之间填写StringVar成员函数和友元函数

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

在深度为7的满二叉树中，叶子结点的个数为()。

下列符号中可以用做C++标识符的是()。

焊接工艺评定管板组合焊缝试件应切取4个试样。()

在静电粉末涂装中，一次施工损耗为10％，回收后第二天可筛选出5％的粉末重新用于涂敷，施工总工期为8d，则实际耗损量为()。

有下列( )情况之一的，由发证机关吊销其《出口危险货物包装容器质量许可证》。

对于因无法满足捐赠所附条件而必须退还给捐赠人的部分捐赠款项，民间非营利组织应将该部分需要偿还的款项确认为()。

从所给的四个选项中．选择最合适的一个填入问号处，使之旱现一定的规律性：

在现代社会，公民能独立地表达自己的观点，却不傲慢，对政治表示服从，却不_______：看到弱者知道同情，看到邪恶知道_______。填入画横线部分最恰当的一项是：

Theauthorsattributeeachtower’scollapsetothreeseparatebutrelated"loadingevents".61)ThefirsteventwasaBoeingair

Whatdidthespeakerdowhenshewas68?

ChicagoPublicSchoolsofficialsaregivingthepublicanearlylookatthestrategytheywilluseinDecemberwhendecidingwhi

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

使用VC6打开考生文件夹proj3下的工程proj3，其中定义了一个字符串变量类StringVar。类成员的说明在程序注释中。请在／／333和666之间填写StringVar成员函数和友元函数

有下列(　　)情况之一的，由发证机关吊销其《出口危险货物包装容器质量许可证》。

在现代社会，公民能独立地表达自己的观点，却不傲慢，对政治表示服从，却不_：看到弱者知道同情，看到邪恶知道_。填入画横线部分最恰当的一项是：