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

admin2022-09-09 28

问题有二叉树如下图所示：
　

　则前序序列为( )。

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

答案A

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是

查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下列叙述中正确的是

①请编写名称为change_c的程序并执行；该程序实现下面的功能：将雇员工资表salarys进行备份，备份文件名为bak_salarys．dbf：利用“人事部”向“财务部”提供的雇员工资调整表c_salary1的“工资”，对salarys表的“工

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

在软件开发中，需求分析阶段可以使用的工具是

下列不属于SQL特殊运算符的是()。

执行如下代码：importturtleastforiinrange(1，5)：t．fd(50)t．left(90)在PythonTurtleGraphics中，绘制的是

钢板规格的表示方法为()(单位为mm)。

构成家畜颈静脉沟下缘的肌肉是

（2021年聊城茌平区）_______是人脑对客观现实的主观能动的反应。

阴虚火旺型不寐首选方为肝郁化火型不寐首选方为

当承包人提出索赔后，应相应的提供索赔的证据以证明索赔成立，这些证据包括(　　)。

幼儿教育的主要对象是______。

设A是n阶矩阵，满足A2-2A+E=0，则(A+2E)-1=_____．

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

二级Python

NCRE全国计算机二级

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是

查询单位名称中含“北京”字样的所有读者的借书证号和姓名，正确的SQL语句是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

下列叙述中正确的是

①请编写名称为change_c的程序并执行；该程序实现下面的功能：将雇员工资表salarys进行备份，备份文件名为bak_salarys．dbf：利用“人事部”向“财务部”提供的雇员工资调整表c_salary1的“工资”，对salarys表的“工

在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，可用来判断命令找到记录的逻辑条件是

在软件开发中，需求分析阶段可以使用的工具是

下列不属于SQL特殊运算符的是()。

执行如下代码：importturtleastforiinrange(1，5)：t．fd(50)t．left(90)在PythonTurtleGraphics中，绘制的是

钢板规格的表示方法为()(单位为mm)。

构成家畜颈静脉沟下缘的肌肉是

（2021年聊城茌平区）_______是人脑对客观现实的主观能动的反应。

阴虚火旺型不寐首选方为肝郁化火型不寐首选方为

当承包人提出索赔后，应相应的提供索赔的证据以证明索赔成立，这些证据包括( )。

幼儿教育的主要对象是______。

设A是n阶矩阵，满足A2-2A+E=0，则(A+2E)-1=_____．

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

当承包人提出索赔后，应相应的提供索赔的证据以证明索赔成立，这些证据包括(　　)。