首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有二叉树如下图所示: 则前序序列为( )。
有二叉树如下图所示: 则前序序列为( )。
admin
2020-04-18
45
问题
有二叉树如下图所示:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
前序遍历首先访问根结点,然后遍历左子树,最后遍历右子树;在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树,然后访问跟结点,最后遍历右子树;在遍历左、右子树时,仍然先遍历左子树,然后访问跟结点,最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树,然后遍历右子树,最后访问根结点;在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。故本题的后序序列是DGEBHFCA。
转载请注明原文地址:https://kaotiyun.com/show/3lTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerStaticzAsIntegerx
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()Fori=1To4X=4Forj=1To3X=3Fork=1to2
下面程序执行时,输出的结果是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=10Doi=i+jForj=10Toi
在窗体上画一个命令按钮,然后编写如下事件过程:PrivateSUbCommand1_Click()x=0doUntilx=-1a=InputBox("请输入a的值")a=Val(a)b=
下面函数的功能应该是:删除字符串str中所有与变量Ch相同的字符,并返回删除后的结果。例如:若str="ABCDABCD",oh="B",则函数的返回值为:"ACDACD"Functiondelchar(strAsString,chAs
从键盘上输入一个浮点数asmgle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asmgle=InputBox("请输入一个浮点数:")str1$=Str$(asingle
下面程序运行时,若输入“VisualBasicProgramming”,则在窗体上输出的是()。PrivateSubCommand1_Click()DimNum(25)AsInteger,ChrlAsStrin
设有如下Commandl的单击事件过程及fun过程:PrivateSubCommandl_Click()DimXAsIntegerx=Val(InputBox(”请输入一个整数”))fun(x)EndSubPr
关于KevPress事件,以下叙述中正确的是
随机试题
家长制家庭
颅内压增高的临床表现是
患者女性,52岁,G4P2,绝经1年;患者于末次顺产后半年在当地计生站放置宫内节育器,至今25年,期间未规律随访。现要求取器就诊。该患者既往体健,妇科超声提示:宫内金属节育器,位置正常,术前谈话时不需要涉及的内容是
在人与事的配置过程中,既要达到工作的满负荷,又要符合人的生理心理要求,属于()原理。
在诗歌与散文的教学过程中,教师应在一定阅读量的基础上,____________,鉴赏研读。
经济学上常把投资、消费和出口比喻为拉动GDP的“三驾马车”。()
2021年6月,习近平总书记在青海考察期间指出,在党史学习教育中做到学史崇德,就是要引导广大党员、干部传承红色基因,涵养高尚的道德品质。根据他的讲话,广大党员、干部要()。
(2013年国考)在陈列馆里,有一只名为“西班牙公主”的船舶模型上雕刻着这样的文字:本船共计航行50年,其中11次遭遇冰川,有6次遭海盗抢掠,有9次与另外的船舶相撞,有21次发生故障抛锚搁浅。陈列馆的一面墙上,是对上千年来造船厂的所有出厂的船舶的概述:造船
元朝罪名体系最为显著的变化,是以下哪一项罪名的确立:()
You’restuckinaseaofstandstilltrafficwhentheybegin;hungerpangs,thekindthatunleashasteadystreamoffast-foodfa
最新回复
(
0
)