首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2019-08-22
92
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHc。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/87Up777K
本试题收录于:
二级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回美国后能继续与张明保持联系。
最新回复
(
0
)