首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为
设二叉树如下: 则前序序列为
admin
2020-10-21
40
问题
设二叉树如下:
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Zuyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++预定义流对象的叙述中,正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR****found****”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:C
有如下函数原型longf(doubled);则在保持语义不变的前提下,可以省略的部分是()。
已知函数FA调用函数FB,若要把这两个函数定义在同一个文件中,则()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明了SortedList类,是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中,使得该数据表仍然保持有序。请编写这个insert函数。程序
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程中包含一个头文件shape.h,其中包含了类Shape、Point和Triangle的声明;包含程序文件shape.cpp,其中包含了类Triangle的成员函数和其他函数的定
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
随机试题
在确定计税价值和税基的评估时,税收征管部门通常要求使用的价值类型是()。
上消化道出血A.一日出血量10mlB.一日出血量60mlC.胃内储积血量300mlD.一日出血量为400mlE.一日出血量为1200ml即可出现呕血
橡胶支座实测抗压弹性模量指标为()。
《中华人民共和国合同法》规定,应当先履行债务的当事人有确切证据证明对方有( )情况时,可以中止履行。
28,18,32,14,36,10,()
UNIX系统中,进程调度采用的技术是()。
A、 B、 C、 C
正态分布中一组数的期望为3,方差为1,另一组数的期望为9,方差为2,那么数据分布在第一组数的区间(1,4)的概率和数据分布在第二组数的区间(5,11)的概率相比较结果如何?
Thisisasetofrecommendationsfor______.Thepatientsshouldbeaskediftheyare______.
Formostofus,thepurposeoftheholidaysistobringpeace,love,andgoodwilltowardsall.Yet,formany,theholidayseason
最新回复
(
0
)