首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为
设二叉树如下: 则前序序列为
admin
2021-06-10
33
问题
设二叉树如下:
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QNfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp,其中有类Foo和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应该是:X=a
请打开考生文件夹下的解决方案文件pmj3,其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据,此时程序的输出应为:B->A->
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp.其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“//EllROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为
下列有关继承和派生的叙述中,正确的是()。
有如下程序:#includeusingnamespacestd;classA{public:AO{cout
下列关于函数模板的描述中,正确的是()。
下列哪项不是面向对象程序设计的主要特征()。
在软件设计中不使用的工具是
下面不属于软件设计原则的是()。
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
随机试题
以下疾病中性粒细胞碱性磷酸酶积分不减低的是
A.海藻玉壶汤B.普济消毒饮合丹栀逍遥散C.透脓散合仙方活命饮D.龙胆泻肝汤合芍药散E.知柏地黄汤合当归六黄汤治疗甲状腺炎气滞痰凝证,应首选
临床行后牙牙髓治疗时,应注意哪个牙的近中根95%含有双根管
A.山药B.麻黄C.冰片D.独活E.丁香易生虫饮片是()。
具有表面光滑、不易挂料、输送流体时阻力小、耐磨且价低,并具有保持产品高纯度和便三:观察生产过程等特点的非金属材料为()。
2020年4月,某省审计厅派出审计组,对某公司2019年度财务收支情况进行了审计。有关该公司销售与收款循环的资料和审计情况如下:(1)审计人员直接向债务单位发函询证,审查应收账款是否真实、准确。(2)该公司将库存应收票据的清点工作与库存现金的监盘工作同
下列比率或指标越高,表示商业银行的流动性风险越高的是()。
疾病预防控制中心的研究报告认为,烟草使用是首要的可预防死因,每年全世界有500万人死于烟草相关疾病,其中每年死于二手烟的人数也高达60万,四分之一以上为儿童。以下各项如果为真,哪项最不能质疑上述观点?()
根据《物权法》的规定,担保物权消灭的情形不包括()
Access字段名长度最多为【】个字符。
最新回复
(
0
)