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

admin2020-10-21 70

问题某二叉树的前序序列为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全国计算机二级

相关试题推荐

下列有关模板的叙述中，正确的是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C
下列有关指针的操作中，正确的是()。
有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②int*p=＆i：／／③*p=＆r；／／④其中会产生编译错误的语句是()。
设有定义intx；floaty；，则10+x+y值的数据类型是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下面叙述错误的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列符号中可以用做C++标识符的是()。

随机试题

淬火时不允许将不同材料但具有相同加热温度和加热速度的工件装入同一炉中加热。工件堆放距离不影响淬火件热处理质量。()
Thinkofsuccessaswater.Inthecourseofprogress,itflows.Waterbreaksrockandreshapesland.Successsimilarlychangest
A．心B．肝C．脾D．肺“生痰之源”是
患者，男，42岁。胃脘胀痛，攻痛连胁，嗳气频作，并呕逆酸苦，二便如常，舌苔薄白，脉沉弦。治疗应首选（　　）。
合同履行中，承担违约责任的方式包括(　　)等。
混凝土坝竖缝分块浇筑高度一般在()米以内。
主管部门集中所属单位收入必须经()批准。
商场：售货员
若变量都已正确说明，则以下程序段()。#includemain(){inta=8；intb=6：printf(a>b?"&&&a=％d"："!!!b=％d"，a，b)；}
Thewonderswhichmedicalworkershavealreadybroughtaboutinthediagnosisandtreatmentofdiseasesuggestthatatimemayc

最新回复(0)

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

二级C

NCRE全国计算机二级

下列有关模板的叙述中，正确的是()。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

下列有关指针的操作中，正确的是()。

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②intp=＆i：／／③p=＆r；／／④其中会产生编译错误的语句是()。

设有定义intx；floaty；，则10+x+y值的数据类型是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下面叙述错误的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

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

淬火时不允许将不同材料但具有相同加热温度和加热速度的工件装入同一炉中加热。工件堆放距离不影响淬火件热处理质量。()

Thinkofsuccessaswater.Inthecourseofprogress,itflows.Waterbreaksrockandreshapesland.Successsimilarlychangest

A．心B．肝C．脾D．肺“生痰之源”是

患者，男，42岁。胃脘胀痛，攻痛连胁，嗳气频作，并呕逆酸苦，二便如常，舌苔薄白，脉沉弦。治疗应首选（　　）。

合同履行中，承担违约责任的方式包括(　　)等。

混凝土坝竖缝分块浇筑高度一般在()米以内。

主管部门集中所属单位收入必须经()批准。

商场：售货员

若变量都已正确说明，则以下程序段()。#includemain(){inta=8；intb=6：printf(a>b?"&&&a=％d"："!!!b=％d"，a，b)；}

Thewonderswhichmedicalworkershavealreadybroughtaboutinthediagnosisandtreatmentofdiseasesuggestthatatimemayc

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

二级C

NCRE全国计算机二级

下列有关模板的叙述中，正确的是()。

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

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

下列有关指针的操作中，正确的是()。

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②int*p=＆i：／／③*p=＆r；／／④其中会产生编译错误的语句是()。

设有定义intx；floaty；，则10+x+y值的数据类型是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下面叙述错误的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

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

淬火时不允许将不同材料但具有相同加热温度和加热速度的工件装入同一炉中加热。工件堆放距离不影响淬火件热处理质量。()

Thinkofsuccessaswater.Inthecourseofprogress,itflows.Waterbreaksrockandreshapesland.Successsimilarlychangest

A．心B．肝C．脾D．肺“生痰之源”是

患者，男，42岁。胃脘胀痛，攻痛连胁，嗳气频作，并呕逆酸苦，二便如常，舌苔薄白，脉沉弦。治疗应首选（ ）。

合同履行中，承担违约责任的方式包括( )等。

混凝土坝竖缝分块浇筑高度一般在()米以内。

主管部门集中所属单位收入必须经()批准。

商场：售货员

若变量都已正确说明，则以下程序段()。#includemain(){inta=8；intb=6：printf(a>b?"&&&a=％d"："!!!b=％d"，a，b)；}

Thewonderswhichmedicalworkershavealreadybroughtaboutinthediagnosisandtreatmentofdiseasesuggestthatatimemayc

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：C

有如下程序段：inti=0，j=1；int＆r=i；／／①r=j；／／②intp=＆i：／／③p=＆r；／／④其中会产生编译错误的语句是()。

患者，男，42岁。胃脘胀痛，攻痛连胁，嗳气频作，并呕逆酸苦，二便如常，舌苔薄白，脉沉弦。治疗应首选（　　）。

合同履行中，承担违约责任的方式包括(　　)等。