有二叉树如下图所示：则前序序列为( )。

admin2020-05-11 32

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。

转载请注明原文地址:https://jikaoti.com/ti/wTS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：则前序序列为( )。

二级VB

NCRE全国计算机二级

以下关于控件数组的叙述中，错误的是()。

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为()。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

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

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程，下面正确的过程调用语句是

在下面语句或函数中，不能描述选择结构的是

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

FromtearsinNedra’seyeswecandeducethatsomethingsad______.

患者，女，27岁。面色苍白、无力、活动后心悸，血红蛋白80g／L，厌食动物性食品，每日摄入热量l000kcal。制订护理措施的方向是

颜色由浅变深的饮片是()。

根据支付结算法律制度的规定，下列关于银行汇票出票金额和实际结算金额的表述中，正确的是()。

下列各句中，没有语病的一项是()。

设函数f(x)=sin(ωx+φ)+cos(ωx+φ)(ω＞0，|φ|＜)的最小正周期为π，且f(－x)=f(x)，则()

2010年某种货物的进口价格是15元/公斤，2011年该货物的进口量增加了一半，进口金额增加了20％。问2011年该货物的进口价格是多少元／公斤?

小明下个月要参加一个重要的大学入学考试，下列哪项因素最可能影响他对考试的反应?()

Theaimoftheteacheristogethispupilsasquicklyaspossibleovertheperiodinwhicheachprintedsymbolislookedatfor

Massproductionis______onlyinaneconomywithahighlydevelopedtechnology.

有二叉树如下图所示： 则前序序列为( )。

二级VB

NCRE全国计算机二级

以下关于控件数组的叙述中，错误的是()。

窗体上有1个名称为Text1的文本框，1个名称为Label1的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为()。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson nameAsString*8 majorAsSt

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

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx,yEndSub针对此过程，下面正确的过程调用语句是

在下面语句或函数中，不能描述选择结构的是

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

FromtearsinNedra’seyeswecandeducethatsomethingsad______.

患者，女，27岁。面色苍白、无力、活动后心悸，血红蛋白80g／L，厌食动物性食品，每日摄入热量l000kcal。制订护理措施的方向是

颜色由浅变深的饮片是()。

根据支付结算法律制度的规定，下列关于银行汇票出票金额和实际结算金额的表述中，正确的是()。

下列各句中，没有语病的一项是()。

设函数f(x)=sin(ωx+φ)+cos(ωx+φ)(ω＞0，|φ|＜)的最小正周期为π，且f(－x)=f(x)，则()

2010年某种货物的进口价格是15元/公斤，2011年该货物的进口量增加了一半，进口金额增加了20％。问2011年该货物的进口价格是多少元／公斤?

小明下个月要参加一个重要的大学入学考试，下列哪项因素最可能影响他对考试的反应?()

Theaimoftheteacheristogethispupilsasquicklyaspossibleovertheperiodinwhicheachprintedsymbolislookedatfor

Massproductionis______onlyinaneconomywithahighlydevelopedtechnology.

有二叉树如下图所示：则前序序列为( )。

在窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePerson　　nameAsString*8　　majorAsSt

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