首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为( )。
设二叉树如下： 则前序序列为( )。
admin
2021-05-06
68
问题
设二叉树如下：
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/NQfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(char*des，char*str,charc,char*str2)的功能是：如果str中包含字符“!”，则替换成’a’；
数据字典（DD）所定义的对象都包含于()。
下列选项中，与实现运行时多态性无关的是()。
下列选项中，正确的C++标识符是()。
下列符号中能够作为C++标识符的是()。
模板对类型的参数化提供了很好的支持，因此()。
以下选项中合法的实型常数是()。
下面描述中不属于软件需求分析阶段任务的是
层次型、网状型和关系型数据库划分原则是( )。
随机试题
下列社会关系不属于劳动法调整对象的是()
A．Austin－Flint杂音B．心尖区舒张期隆隆样杂音C．Graham－Steel杂音D．心尖区收缩中、晚期喀喇音肺动瓣相对关闭不全
以下关于药品广告的发布说法错误的是
能够度量招标服务质量的指标有()。
关于水泥混凝土路面施工的说法错误的是()。
根据有关担保的法律规定，属于不得抵押的财产有()。
不属于担任单位会计机构负责人(会计主管人员)的基本条件的是()。
A公司为了扩大经营规模，向银行贷款。银行要求A公司提供担保。A公司同意拿公司的土地使用权、轿车三辆、公司附设的医院以及从B公司租赁的十台机器作抵押，并与银行签订了抵押和贷款合同。在A公司提供的财产中可以作为抵押物的财产包括()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个正整数读人数组a中。②单击“计算”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的
HowOneSimpleMovementCanLetSliptheSecretsoftheMindBodylanguageisthequiet,secretandmostpowerfullanguageo
最新回复
(
0
)
