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

admin2020-07-22 68

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画1个命令按钮，名称为Command1，然后编写如下程序：DimFlagAsBooleanPrivateSubCommand1_Click()DimintNumAsIntegerintNum=InputBox("请输入：")
当窗体最小化时缩小为一个图标，设置这个图标的属性是()。
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()
下列说法中，错误的是
在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle
在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()　　CD1.DialogTitle＝"打开文件"　　CD1.InitDir＝"C："　　CD1.Filte
要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。
以下能正确定义数据类型Systemlnfo的代码是()。

随机试题

关于肝静脉的描述，正确的有
A．清热安胎B．杀虫止痒C．泻肝胆火D．退虚热E．凉血止血患者，女，47岁，由湿热下注导致带下、阴痒，同时伴有头痛目赤，经诊断属肝火上炎，治当清热燥湿，泻肝胆火，宜选用的药物是()。
秦某经合法程序被小官庄村民选举为村主任。2008年9月9日一大早，泥沟镇党委、政府通知他去镇政府开会。会上，镇党委、政府以未完成“三提五统”、农业结构调整不力为由，暂停了他的村委会主任职务，且当场收缴了村委会的公章。接着，镇党委、政府指定了村委会负责人，并
2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?(2015年卷三71题)
我国《招标投标法》规定，招标人和中标人按照招标文件和中标人的投标文件订立书面合同应当自中标通知书发出之日起()日内完成。
某建筑公司2009年12月31日的资产负债表显示：公司流动资产总额300万元，非流动资产总额为250万元，流动负债总额150万元，所有者权益总额为300万元。下列选项中，属于资产负债表右方列示的项目是()。
根据《证券投资基金法》规定，基金管理人不得有的行为是()。
近年来，浙江省建立了10余个室外人工滑雪场。这些滑雪场多建于当地旅游景区内或其附近。雪道厚度一般维持在1米以上，建设和维护成本较高。目前，浙江省滑雪场多为初级雪道，主要接待一日体验型滑雪者，平均接待人次和旅游收入排在全国前列。据此完成问题。滑雪场建于旅
根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；__________________，__________________；若把人一生的情感窖藏起来，
对违法犯罪的未成年人，实行教育、感化、挽救的方针，坚持教育为主、惩罚为辅的原则。()

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画1个命令按钮，名称为Command1，然后编写如下程序：DimFlagAsBooleanPrivateSubCommand1_Click()DimintNumAsIntegerintNum=InputBox("请输入：")

当窗体最小化时缩小为一个图标，设置这个图标的属性是()。

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为"VBProgramming"。运行程序后，选中其中的"VB"，并执行如下事件过程：PrivateSubCommand1_Click()

下列说法中，错误的是

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click() CD1.DialogTitle＝"打开文件" CD1.InitDir＝"C：" CD1.Filte

要清除已经在图片框Picturel中打印的字符串而不清除图片框中的图像，应使用语句()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是( )。

以下能正确定义数据类型Systemlnfo的代码是()。

关于肝静脉的描述，正确的有

A．清热安胎B．杀虫止痒C．泻肝胆火D．退虚热E．凉血止血患者，女，47岁，由湿热下注导致带下、阴痒，同时伴有头痛目赤，经诊断属肝火上炎，治当清热燥湿，泻肝胆火，宜选用的药物是()。

2015年6月，刘璋向顾谐借款50万元用来炒股，借期1个月，结果恰遇股市动荡，刘璋到期不能还款。经查明，刘璋为某普通合伙企业的合伙人，持有44％的合伙份额。对此，下列哪些说法是正确的?(2015年卷三71题)

我国《招标投标法》规定，招标人和中标人按照招标文件和中标人的投标文件订立书面合同应当自中标通知书发出之日起()日内完成。

某建筑公司2009年12月31日的资产负债表显示：公司流动资产总额300万元，非流动资产总额为250万元，流动负债总额150万元，所有者权益总额为300万元。下列选项中，属于资产负债表右方列示的项目是()。

根据《证券投资基金法》规定，基金管理人不得有的行为是()。

根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；__________________，__________________；若把人一生的情感窖藏起来，

对违法犯罪的未成年人，实行教育、感化、挽救的方针，坚持教育为主、惩罚为辅的原则。()

在设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()　　CD1.DialogTitle＝"打开文件"　　CD1.InitDir＝"C："　　CD1.Filte

下列数据结构中，能够按照“先进后出”原则存取数据的是(　　)。

根据所提供的语境，在下面横线处填人恰当的语句，使前后句式一致，语意连贯。不要慨叹时光飞逝，人生苦短。若把人一生的足迹连接起来，也是一条长长的路；，；若把人一生的情感窖藏起来，