首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2020-10-21
46
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Zuyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
下列链表中，其逻辑结构属于非线性结构的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
下列关于C++流的描述中，错误的是()。
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
已知函数FA调用函数FB，若要把这两个函数定义在同一个文件中，则()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，χ轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
以下描述中，不是线性表顺序存储结构特征的是()。
随机试题
尿素蒸发系统开车时，应遵循先抽真空后提温度的原则。()
如何区分时间名词和时间副词?
恶性青光眼
下列既能清热凉血，又能活血祛瘀的药物是()。
某企业2012年2月发生如下经济业务：(1)本月销售甲产品100件，每件400元，增值税税率为17％，款项暂未收到。(2)公司本月应缴纳城建税为700元，教育费附加为300元。(3)出售闲置的材料，售价10000元，增值税率17％，款项已经收存银行(
关于对求助者的尊重，正确的有()。
某省经初步核算，2013年全年实现地区生产总值(GDP)14370．16亿元。分产业看，第一产业增加值188．45亿元，同比增长3．7％；第二产业增加值7276．68亿元，同比增长12．7％；第三产业增加值6905．03亿元，同比增长12．5％
甲投资方案每年的NCF不相等，计算其内部报酬率时，先按10％的贴现率测算，其净现值大于零。那么，第二次测算时，采用的贴现率应：
Thatsomepeoplemakeweirdassociationsbetweenthesenseshasbeenacknowledgedforoveracentury.Theconditionhasevenbee
A.Title:FORABETTERUNDERSTANDINGBETWEENPARENTANDCHILDB.Timelimit:40minutesC.Wordlimit;120-150words(no
最新回复
(
0
)
