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

admin2018-10-18 54

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
在名称为Form1，标题为“图片练习”的窗体上添加1个名称为Image1、宽和高分别为1800和1200的图像框，设置属性使图形能自动放大或缩小以与图像框的大小相适应。最后将考生文件夹下的图片文件“pic1．jpg”在图像框中显示。程序运行后的窗体如图所示
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()
关于KeyPress事件，以下叙述中正确的是()。
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与Commonialog1．ShowOpen方法等效的语句是()。
PrintFormat(1234．56，"###．#")语句的输出结果是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

婴幼儿易发生化脓性感染的主要原因是()
Contrarytowhatmanypeoplethink,depressionisnotanormalpartofgrowingolder.Oritishardertotreatinolderpeople.
磺酰脲类药物引起的不良反应不包括
消渴的主要病位在
应告知患者以下何药可引起恶心、呕吐及腹泻
关于影响劳动力流动的市场周期因素的说法，错误的是()。
TheuseofdeferentiallanguageissymbolicoftheConfucianidealofthewoman,whichdominatesconservativegendernormsinJa
有下列程序，在横线添加；#include＜iostream＞usingnamespacestd;classTestClass{public:TestClass(intn){number=n;}
ThePopularityofEnglishI.PresentstatusofEnglishAEnglishasanative/firstlanguageBEnglishasalinguafranca:alang
JobsApersonplanningforacareertodaymustlookcarefullyattheexpectedoccupationaltrendsandchangesinthejobmar

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()

关于KeyPress事件，以下叙述中正确的是()。

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与Commonialog1．ShowOpen方法等效的语句是()。

PrintFormat(1234．56，"###．#")语句的输出结果是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

婴幼儿易发生化脓性感染的主要原因是()

Contrarytowhatmanypeoplethink,depressionisnotanormalpartofgrowingolder.Oritishardertotreatinolderpeople.

磺酰脲类药物引起的不良反应不包括

消渴的主要病位在

应告知患者以下何药可引起恶心、呕吐及腹泻

关于影响劳动力流动的市场周期因素的说法，错误的是()。

TheuseofdeferentiallanguageissymbolicoftheConfucianidealofthewoman,whichdominatesconservativegendernormsinJa

有下列程序，在横线添加；#include＜iostream＞usingnamespacestd;classTestClass{public:TestClass(intn){number=n;}

ThePopularityofEnglishI.PresentstatusofEnglishAEnglishasanative/firstlanguageBEnglishasalinguafranca:alang

JobsApersonplanningforacareertodaymustlookcarefullyattheexpectedoccupationaltrendsandchangesinthejobmar

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。