有二叉树如下图所示，则前序序列为( )。

admin2021-04-07 64

问题有二叉树如下图所示，则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGFH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

转载请注明原文地址:https://kaotiyun.com/show/wtSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示，则前序序列为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。分析并设置表“tScore”的主键。

在考生文件夹下的数据库文件“samp1．accdb”中已建立了表对象“tEmployee”。请按以下操作要求，完成表的建立和修改。建立“tEmployee”和“tSell”两表之间的关系，并实施参照完整性。

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：删除职工表中姓名字段含有“江”字的所有员工记录。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字

下列叙述中正确的是

用SQL语句将STUDENT表中字段“年龄”的值加1，可以使用的命令是

人体发生花粉等过敏反应时，由于毛细血管壁的通透性增加，血浆蛋白渗出，会造成局部()。

从所给的四个选项中，选择最合适的一个填入问号处。使之呈现一定的规律性：

患者，男性，22岁。右大腿下端肿胀、疼痛伴消瘦、乏力2个月。查体：右膝上端肿胀，皮肤静脉怒张。X线片见右股骨下端骨质破坏，可见Codman三角。最佳治疗方案应选择

公司出资存在哪些问题?丙可否以诉讼方式追究甲的责任?若可以，应按何种方式进行?

下列经济效果评价指标中，反映投资项目盈利能力的指标的是()。

某大学以其所有的一栋商场大楼设定抵押,作为某公司贷款的担保。该商场大楼不属于教育设施。此项抵押符合我国法律的规定。()

公共政策的强制性经常与()措施相联系，若缺乏这种措施就将失去权威性。

道尔顿制

Michaellookspaleandtiredbecausehehasbeenillfornearlyaweek.