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

admin2019-08-22 92

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

则前序序列为( )。

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubForm_Click()Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsS

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommandl_Click()’循环1Fori=1To3Forj=lTo4b(j，

下列关于函数过程的叙述中，正确的是()。

下面叙述不正确的是()。

在名称为Framel的框架中，有两个名称分别为0p1、op2的单选按钮，标题分别为“单程”、“往返”，如图所示。以下叙述中，正确的是()。

在标准模块中用Public关键字定义的变量，其作用域为()。

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

软件设计中划分模块的一个准则是()。

设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。

Communicatingarticulatelyistypicallyregardedasanaggressive,persuasivetalent,butitcanalsobeprotective:itallowsa

管道除锈质量要求达到St2级，采用的除锈方法是()除锈。

当地层条件差、断面特大时，隧道一般设计成多跨结构，跨与跨之间有梁、柱连接，可采用()等施工。

商业银行担任基金托管人的，应由()核准。Ⅰ．证监会Ⅱ．银监会Ⅲ．证券业协会Ⅳ．中国人民银行

设α1=（1，2，1）T，α2=（2，3，a）T，α3=（1，a+2，一2）T，若β1=（1，3，4）T可以由α1，α2，α3线性表示，但是β2=（0，1，2）T不可以由α1，α2，α3线性表示，则a=________。

若有以下程序：#include＜iostream＞usingnamespacestd;classsample{intx;public:sample(){}vo

A、 B、 C、 A

说明：以张明的身份于2005年8月5日给Peter写一封告别信，要求包含下列内容：1．对没能去机场送别表示歉意。2．回忆大学三年结下的友谊，对Peter离开中国感到心里很难受。3．希望Peter回美国后能继续与张明保持联系。

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

二级VB

NCRE全国计算机二级

编写如下程序：PrivateSubForm_Click()Print"Welcome!"EndSubPrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsS

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommandl_Click()’循环1Fori=1To3Forj=lTo4b(j，

下列关于函数过程的叙述中，正确的是()。

下面叙述不正确的是()。

在名称为Framel的框架中，有两个名称分别为0p1、op2的单选按钮，标题分别为“单程”、“往返”，如图所示。以下叙述中，正确的是()。

在标准模块中用Public关键字定义的变量，其作用域为()。

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

软件设计中划分模块的一个准则是()。

设某二叉树中只有度为0和度为2的结点，如果此二叉树的高度为100，那么此二叉树中所包含的结点数最少为()。

Communicatingarticulatelyistypicallyregardedasanaggressive,persuasivetalent,butitcanalsobeprotective:itallowsa

管道除锈质量要求达到St2级，采用的除锈方法是()除锈。

当地层条件差、断面特大时，隧道一般设计成多跨结构，跨与跨之间有梁、柱连接，可采用()等施工。

商业银行担任基金托管人的，应由()核准。Ⅰ．证监会Ⅱ．银监会Ⅲ．证券业协会Ⅳ．中国人民银行

设α1=（1，2，1）T，α2=（2，3，a）T，α3=（1，a+2，一2）T，若β1=（1，3，4）T可以由α1，α2，α3线性表示，但是β2=（0，1，2）T不可以由α1，α2，α3线性表示，则a=________。

若有以下程序：#include＜iostream＞usingnamespacestd;classsample{intx;public:sample(){}vo

A、 B、 C、 A

说明：以张明的身份于2005年8月5日给Peter写一封告别信，要求包含下列内容：1．对没能去机场送别表示歉意。2．回忆大学三年结下的友谊，对Peter离开中国感到心里很难受。3．希望Peter回美国后能继续与张明保持联系。

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