某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

admin2017-06-22 80

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，可以画出这个二叉树的形状如下：

根据该二叉树，可得出后序遍历序列为：DCBGFEA，选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

有如下程序：OptionBase1PrivateSubForm_Click()Dimarr,SumSum=0Fori=1To10Ifarr(i)/3=arr(i)\3Th

数据库系统的核心是【4】。

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

下列叙述中正确的是

若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

在窗体中有一个标签Lb1和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32．54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。

在窗体中有一个名为Command1的命令按钮，Click事件所完成的功能是：接受从键盘输入的10个大于。的整数，找出其中的最大值和对应的输入位置。Click事件的程序如下。请依据上述功能要求将程序补充完整。PrivateSubCommand1

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

相对扩展不确定度的以下表示中________是不正确的。

编写函数fun()，函数的功能是：根据以下公式计算s，计算结果作为函数值返回；n通过形参传入。S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)例如：若n的值为11时，函数的值为1.833333。注意：部分源

简要说明影响管理宽度(管理幅度)的主要因素。

患者，男，65岁。入院行前列腺摘除术，护士对其进行术后宣教，不正确的是

使用比色板比色的顺序是A．色调—特殊色—彩度—明度B．色调—彩度—明度—特殊色C．明度—色调—特殊色—彩度D．彩度—色调—特殊色—明度E．明度—彩度—色调—特殊色

下列选项中哪一项不属于《2000年国际贸易术语解释通则》F组术语?(　　)

在深厚砂石覆盖层的地基上修建斜墙砂砾石坝，需设置地下垂直混凝土防渗墙和坝体堆石棱体排水，下列几种布置方案中合理的是()。

根据下面材料，回答下列题目：赵刚持有的证券组合由证券Ⅰ和证券Ⅱ组成，具体信息如表7-3所示。假定因素的标准差是20%。Ⅰ、Ⅱ证券组合的因素风险为(　　)。

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______thet

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

二级Access

NCRE全国计算机二级

有如下程序：OptionBase1PrivateSubForm_Click()Dimarr,SumSum=0Fori=1To10Ifarr(i)/3=arr(i)\3Th

数据库系统的核心是【4】。

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

下列叙述中正确的是

若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是()。

在窗体中有一个标签Lb1和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Clic

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32．54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。

在窗体中有一个名为Command1的命令按钮，Click事件所完成的功能是：接受从键盘输入的10个大于。的整数，找出其中的最大值和对应的输入位置。Click事件的程序如下。请依据上述功能要求将程序补充完整。PrivateSubCommand1

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

相对扩展不确定度的以下表示中________是不正确的。

编写函数fun()，函数的功能是：根据以下公式计算s，计算结果作为函数值返回；n通过形参传入。S=1+1/(1+2)+1/(1+2+3)+…+1/(1+2+3+…+n)例如：若n的值为11时，函数的值为1.833333。注意：部分源

简要说明影响管理宽度(管理幅度)的主要因素。

患者，男，65岁。入院行前列腺摘除术，护士对其进行术后宣教，不正确的是

使用比色板比色的顺序是A．色调—特殊色—彩度—明度B．色调—彩度—明度—特殊色C．明度—色调—特殊色—彩度D．彩度—色调—特殊色—明度E．明度—彩度—色调—特殊色

下列选项中哪一项不属于《2000年国际贸易术语解释通则》F组术语?( )

在深厚砂石覆盖层的地基上修建斜墙砂砾石坝，需设置地下垂直混凝土防渗墙和坝体堆石棱体排水，下列几种布置方案中合理的是()。

根据下面材料，回答下列题目：赵刚持有的证券组合由证券Ⅰ和证券Ⅱ组成，具体信息如表7-3所示。假定因素的标准差是20%。Ⅰ、Ⅱ证券组合的因素风险为( )。

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______thet

下列选项中哪一项不属于《2000年国际贸易术语解释通则》F组术语?(　　)

根据下面材料，回答下列题目：赵刚持有的证券组合由证券Ⅰ和证券Ⅱ组成，具体信息如表7-3所示。假定因素的标准差是20%。Ⅰ、Ⅱ证券组合的因素风险为(　　)。