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

admin2020-07-22 84

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行语句DimX，YAsInteger后(　　)。
设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是(　　)。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是()。
下列关于窗体的描述中，错误的是()。
下列叙述中正确的是(　　)。
在关系模型中，每一个二维表称为一个
命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger,ShiftAsInteger,
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

丙咪嗪主要用于治疗
经断复来常见分型下列哪些是正确的
A．皮肤瘀点、瘀斑B．大片淤斑伴中央坏死C．充血性皮疹D．皮肤溃疡及焦痂E．疱疹暴发型流脑休克型可见
结核菌的易感人群应除外
小儿10个月，方颅，多汗，胸骨肋膈沟，血钙正常，血磷低，X线可见骨骺软骨增宽，干骺端临时钙化带模糊，并呈毛刷状改变，诊断为
A、含两个以上β-OH蒽醌B、含两个以上α-OH蒽醌C、含一个β-OH蒽醌D、含一个α-OH蒽醌E、无含氧取代基只能被5%Na2CO3水溶液从乙醚中萃取出来的蒽醌为（）。
对一项科学工作的评价不能简单地归结为一个数字的大小，任何数字都不能取代同行评议及对该工作科学意义的具体分析和历史检验。然而，不好的评价指标有可能误导评审人员，导致错误的结果；而好的评价指标可以提供更准确的信息，使相应的评审更加客观和公正。这段文字意
针对同一事件或现象，不同的人会产生不同的情绪体验。如在极度缺水的情况下，对于半杯水，甲觉得“还有半杯水，很高兴”；乙觉得“只有半杯水了，真痛苦”。这一现象反映的情绪特征是()
A、Hehasworkedforthreecompanies.B、Threecompaniesturnedhimdown.C、Hedecidednottoacceptseveraljoboffers.D、Hiscom
Nothingelseyoucandoforyourselfhasmorebenefitsthanregularexercise.Sure,exerciseburnscalories.Andittonesmuscle

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行语句DimX，YAsInteger后( )。

设窗体上有一个名称为Timer1的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Text1的文本框和下面的事件过程：PrivateSubTimer1_Timer()Sta

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是( )。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

窗体上有一个菜单编辑器设计的菜单。运行程序，并在窗体上单击鼠标右键，则弹出一个快捷菜单，如图所示。下列说法错误的是()。

下列关于窗体的描述中，错误的是()。

下列叙述中正确的是( )。

在关系模型中，每一个二维表称为一个

命令按钮Command1的MouseUp事件过程结构如下：PrivateSubCommand1_MouseUp(ButtonAsInteger,ShiftAsInteger,

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

丙咪嗪主要用于治疗

经断复来常见分型下列哪些是正确的

A．皮肤瘀点、瘀斑B．大片淤斑伴中央坏死C．充血性皮疹D．皮肤溃疡及焦痂E．疱疹暴发型流脑休克型可见

结核菌的易感人群应除外

小儿10个月，方颅，多汗，胸骨肋膈沟，血钙正常，血磷低，X线可见骨骺软骨增宽，干骺端临时钙化带模糊，并呈毛刷状改变，诊断为

A、含两个以上β-OH蒽醌B、含两个以上α-OH蒽醌C、含一个β-OH蒽醌D、含一个α-OH蒽醌E、无含氧取代基只能被5%Na2CO3水溶液从乙醚中萃取出来的蒽醌为（）。

针对同一事件或现象，不同的人会产生不同的情绪体验。如在极度缺水的情况下，对于半杯水，甲觉得“还有半杯水，很高兴”；乙觉得“只有半杯水了，真痛苦”。这一现象反映的情绪特征是()

A、Hehasworkedforthreecompanies.B、Threecompaniesturnedhimdown.C、Hedecidednottoacceptseveraljoboffers.D、Hiscom

Nothingelseyoucandoforyourselfhasmorebenefitsthanregularexercise.Sure,exerciseburnscalories.Andittonesmuscle

执行语句DimX，YAsInteger后(　　)。

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是(　　)。

下列叙述中正确的是(　　)。