一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

admin2019-03-14 45

问题一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

选项 A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC

答案B

解析由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下叙述中，错误的是
窗体上有一个名称为Picture1的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsControl)　　IfTypeOfxIsLabelThen　　　　xCapti
现有如下程序：PrivateSubCommand1_Click()　　s＝0　　Fori＝1To5　　　　s＝s＋f(5＋i)　　Next　　PrintsEndSubPublicFunctionf(xAsInteger
(1)在名称为Form1的窗体上添加两个名称分别为Frame1、Ftame2的框架，标题分别为“字号”、“修饰”；在Frame1中添加两个单选按钮，名称分别为Option1、Option2，标题分别为“10号字”、“20号字”，且标题显示在单选按钮的左边
以下关于VB的叙述中，错误的是
下列关于标准模块的叙述中，错误的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列数据结构中，属于非线性结构的是()。

随机试题

以下不符合旅游投诉特点的是()。
Austerityisawordoftenfoundonthelipsofpoliticiansandeconomistsatthemoment,butitisseldomheardfromtechnologis
梦游是一种睡眠失调，主要见于
某单机容量为20万千瓦的火力发电站工程，业主与施工单位签订了单价合同，并委托了监理。在施工过程中，施工单位向监理工程师提出如下费用应由业主支付。1．职工教育经费：因该项目的汽轮机是国外进口的设备，在安装前，需要对安装操作的职工进行培训，培训
新国家助学贷款的借款人必须在毕业后（）年内还清贷款，贷款期限最长不得超过（）年。
Rosalikedmakingupstories.Shewasso【C1】______thatherclassmatesbelievedherfromtimetotime.Infact,thewholeclassb
根据材料回答问题：2006年是“十一五”的开局之年。江苏省各级卫生部门在省委、省政府的领导下，紧紧围绕富民强省、“两个率先”目标，全面落实科学发展观，重点加强基层、基础工作，大力发展农村卫生、公共卫生、社区卫生。全面推进中医药、卫生监督、科技人才建设
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。
ASpecialJourneyIamoftenaskedtodescribetheexperienceof______【51】achildwithadisability—totrytohelppeoplewh
他们是一对新婚夫妇。

最新回复(0)

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。

二级VB

NCRE全国计算机二级

以下叙述中，错误的是

窗体上有一个名称为Picture1的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsControl) IfTypeOfxIsLabelThen xCapti

现有如下程序：PrivateSubCommand1_Click() s＝0 Fori＝1To5 s＝s＋f(5＋i) Next PrintsEndSubPublicFunctionf(xAsInteger

(1)在名称为Form1的窗体上添加两个名称分别为Frame1、Ftame2的框架，标题分别为“字号”、“修饰”；在Frame1中添加两个单选按钮，名称分别为Option1、Option2，标题分别为“10号字”、“20号字”，且标题显示在单选按钮的左边

以下关于VB的叙述中，错误的是

下列关于标准模块的叙述中，错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列数据结构中，属于非线性结构的是()。

以下不符合旅游投诉特点的是()。

Austerityisawordoftenfoundonthelipsofpoliticiansandeconomistsatthemoment,butitisseldomheardfromtechnologis

梦游是一种睡眠失调，主要见于

新国家助学贷款的借款人必须在毕业后（）年内还清贷款，贷款期限最长不得超过（）年。

Rosalikedmakingupstories.Shewasso【C1】______thatherclassmatesbelievedherfromtimetotime.Infact,thewholeclassb

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

ASpecialJourneyIamoftenaskedtodescribetheexperienceof______【51】achildwithadisability—totrytohelppeoplewh

他们是一对新婚夫妇。

窗体上有一个名称为Picture1的图片框控件，一个名称为Label1的标签控件，如图所示。现有如下程序：PublicSubdisplay(xAsControl)　　IfTypeOfxIsLabelThen　　　　xCapti

现有如下程序：PrivateSubCommand1_Click()　　s＝0　　Fori＝1To5　　　　s＝s＋f(5＋i)　　Next　　PrintsEndSubPublicFunctionf(xAsInteger