首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为( )。
设二叉树如下: 则中序序列为( )。
admin
2015-07-24
29
问题
设二叉树如下:
则中序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/UQE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下for语句中不是死循环的是
要实现动态联编,必须通过()调用虚函数。
结构化程序设计的3种结构是
数据库系统的核心是
在软件测试设计中,软件测试的主要目的是
C++程序由类和函数组成,模板也可分为()和()。
以下不属于运算符重载应注意的问题是()。
可以把具有相同属性的一些不同对象归类,称为______。
设有a、b、c、d、m、n均为int型变量,且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式(m=a>B)&&(n=c>D)运算后,n的值为
以下哪个基类中的成员函数表示纯虚函数()。
随机试题
国际公约中规定了特殊案件举证责任倒置,我国《刑法》中也规定举证责任倒置的情形,具体有哪些情况?()
MissEvans【C1】______physicsinaLondonschool.Lastmonthshewasexplainingtooneofher【C2】______aboutsound,andshedecide
A.PPDB.腰椎穿刺C.头部CTD.胸片E.淋巴结活检男性,20岁,发热伴头痛、呕吐两周,胸片示双肺弥漫性粟粒状密度增高影,为进一步明确诊断要做的检查是
我国保存最完整的皇家园林是()。
我们头脑中具有的“苹果”表象和每一苹果都相似,又和每一个苹果不同,这反映了表象具有
下列关于《中华民国临时约法》的表述中,正确的是()
Someyearsago,PioneerHi-bredInternational,whereIwasemployed,purchasedNorandCorporation.Pioneer’ssalesrepresenta
NowthepoliticsofUShealthreformisinamessbuttheoddsonabillpassingintheendareimproving.Itwillnotbeatidy
MostscholarsagreethatIsaacNewton,whileformulatingthelawsofforceandgravityandinventingthecalculusinthelate16
Inthe1960sand1970s,classicsocialpsychologicalstudieswereconductedthatprovidedevidencethatevennormal,decentpeop
最新回复
(
0
)