首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-05-06
23
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jHfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为()。
设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为
如果表达式a＞=b中的’’＞="是作为非成员函数重载的运算符，则可以等效地表示为()。
下列关于对象初始化的叙述中，正确的是()。
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为333333334444
有如下类和对象的定义：classConstants{public；staticdoublegetPl0{retum3．1416；})；Constantsconstants；下列各组语句中
在满足实体完整性约束的条件下()。
支持子程序调用的数据结构是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
随机试题
建设工程项目管理中，()的项目管理是该项目的项目管理的核心。
无论是盘盈的固定资产还是盘亏的固定资产，在未批准转销前，都应通过“待处理财产损溢”核算。()
芝加哥商业交易所是美国最大的交易中长期国债期货的交易所。()
甲公司从证券市场购入股票20000股，每股10元，其中包含已宣告但尚未领取的股票股利0．6元，另支付交易费用1000元。企业将其划分为交易性金融资产核算，则其初始入账价值是()元。
金融自由化是指放松对金融部门的管制，具体包括()。
Energywillbeoneofthedefiningissuesofthiscentury.Onethingisclear:theeraof(1)_____Oilisover.Whatwealldon
Themythologyofaculturecanprovidesomevitalinsightsintothebeliefsandvaluesofthatculture.Byusingfantasticands
关于，PGP协议的描述中，错误的是（）。
ItwassodarkinthecinemathatIcouldhardly_________myroommate.
There’snobetterfeelinginajobthanwhenyouknowthebosshasfullconfidenceinyou.Youenterazonewhereyoucanreally
最新回复
(
0
)
