首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为( )。
设二叉树如下: 则前序序列为( )。
admin
2021-05-06
40
问题
设二叉树如下:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NQfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:intx=3;do{X-=2;cout<<x;}while(!(--x));执行这个程序的输出结果是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(int*arr,intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组,即相同数只保留一个,多余的被删除。并返回互不相同的元素的个数
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(inta[],intn),实现递归函数fun(inta[],intn)的返回值是数组a[]的前n个元素之和。注意:不能修改程序的其他部分,只能修改fun()函数。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请补充完整程序fun(inti),使程序完成以下功能:如果i=5,则输出如下5行井号。###############注意:不要改动ma
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使该程序输出倒9×9口诀。程序分析:分行与列考虑,共9行9列,设置两个变量i和j,i控制行,j控制列。程序运行结果如下:1*9
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义私有常量PI,请在注释//********1********后添加适当的语句。(2)完成类的
下面不能作为结构化方法软件需求分析工具的是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios_base::app②ios_base::binary③iosbase::in④iosbase::out若要以二迸制读方式打开一个文件,需使用的文件打开模式为
在下列选项中,不允许作为C++标识符的是
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是()。
随机试题
A.归脾汤B.八珍汤C.黄土汤D.补中益气汤患者吐血缠绵不止,时轻时重。血色黯淡,神疲乏力,心悸气短,面色苍白,舌质淡,脉细弱,主方宜选
固氮酶由()和()两种蛋白质组成,固氮酶要求的反应条件是()、()和()。
李女士,怀孕36周,第一胎。昨晚突然阴道出血,出血量约400ml,无腹痛。检查:血压13.3/8kPa(100/60mmHg),宫底高度与孕月相符,腹软无压痛,胎位清楚,胎心音110/min。患者诊断可能性最大是
根据下面材料,回答问题。对于大众来说,科学无处不在,它完全可以成为社会流行文化的一部分,享受科学文化知识就像看书、读报、听音乐、看电影一样。近日,由中国科协主办的“典赞.2016科普中国”活动揭晓了2016年度十大“科学”流言终结榜,同
以下说法正确的有()。
独生子女教育要注意为独生子女“_______”伙伴关系,注意_______相结合,提供力所能及的劳动条件.
进口:出口
板块结构理论认为,地球的外壳分为若干部分或称为板块,这些板块始终处于相对运动之中。板块的不断移动,使断层——穿过岩层的地质裂缝——的应力不断增加,造成岩层的略微变形,最终断裂而产生断层地震。这时变形的岩层会弹回来,像一根拉长的橡皮带绷断后一样。其后,断层的
小张向某一证券公司办理委托股票买卖时,这一公司向小张保证投资回报率为30%。请问这一证券公司的行为属于()。
通过VisualFoxPro的视图,不仅可以查询数据库表,还可以______数据库表。
最新回复
(
0
)