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

admin2022-09-09 66

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

　则前序序列为( )。

选项 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全国计算机二级

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A，B

计算结果不是字符串"Teacher"的语句是

有如下赋值语句：a=’’计算机’’，b=’’微型’’，结果为’’微型机’’的表达式是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

下面描述中不属于数据库系统特点的是

下列关于线性链表的叙述中，正确的是

若=_______

A．胰岛素治疗B．二甲双胍口服C．格列齐特口服D．单纯饮食控制下列糖尿病病人最佳治疗选择是：女性，35岁。已婚，未育。糖尿病病史5年。已停经56天，检查证实早孕。空腹血糖10mmol/L

六味地黄丸的配伍特点是()

按发行者的性质划分，金融工具可分为直接金融工具和间接金融工具，其中直接金融工具如企业、政府或个人发行和签署的商业票据、()以及抵押契约等。

企业的内部控制五要素中属于内部控制基础的是()。

资产风险管理模式强调商业银行最经常性的风险来自()。

根据以下资料，回答下列问题。2011年1—7月，中国农产品进出口金额为833．3亿美元，同比增长28．9％。2011年7月，中国农产品进出口金额为130．3亿美元，环比增长10．4％，同比进出口金额增长30．1％。2011年1—7月，中

MywifeandIspenttwoweeksinLondonlastyear.Wewentthereinthe【11】WethinkitisthebestseasontovisitEngland.The

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

二级Python

NCRE全国计算机二级

“教师表”中有“职工号”、“姓名”和“工龄”字段，其中“职工号”为主关键字，建立“教师表”的SQL命令是

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A，B

计算结果不是字符串"Teacher"的语句是

有如下赋值语句：a=’’计算机’’，b=’’微型’’，结果为’’微型机’’的表达式是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

下面描述中不属于数据库系统特点的是

下列关于线性链表的叙述中，正确的是

若=_______

A．胰岛素治疗B．二甲双胍口服C．格列齐特口服D．单纯饮食控制下列糖尿病病人最佳治疗选择是：女性，35岁。已婚，未育。糖尿病病史5年。已停经56天，检查证实早孕。空腹血糖10mmol/L

六味地黄丸的配伍特点是()

按发行者的性质划分，金融工具可分为直接金融工具和间接金融工具，其中直接金融工具如企业、政府或个人发行和签署的商业票据、()以及抵押契约等。

企业的内部控制五要素中属于内部控制基础的是()。

资产风险管理模式强调商业银行最经常性的风险来自()。

根据以下资料，回答下列问题。2011年1—7月，中国农产品进出口金额为833．3亿美元，同比增长28．9％。2011年7月，中国农产品进出口金额为130．3亿美元，环比增长10．4％，同比进出口金额增长30．1％。2011年1—7月，中

MywifeandIspenttwoweeksinLondonlastyear.Wewentthereinthe【11】WethinkitisthebestseasontovisitEngland.The

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