—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。

admin2012-06-21 94

问题 —棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。

选项 A、ACBED
B、DECAB
C、DEABC
D、CEDBA

答案D

解析由后序序列必定最后一个访问根结点，故C为根结点。在先序遍历中首先访问根结点，故可选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。(华东师范大学2003年世界通史真题)
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

随机试题

"血为气之母"指的是"夺汗者无血"指的是
A．平均片重B．每片以标示量为100的相对含量C．相对含量的标准差D．标示量(以100计)与相对含量均值之差的绝对值E．相关系数在含量均匀度检查的判断公式中，以下字母的含义为
李先生，自感全身不适前来就诊。门诊护士巡视时发现他面色苍白，出冷汗，呼吸急促，主诉腹痛剧烈。门诊护士应采取的措施是
一般情况，河口二级评价应调查（）。
瓶装供应液化石油气站的瓶库与民用建筑的防火间距：当总存瓶容积分别为≤10m3与＞10m3时。与民用建筑的防火间距分别为()m。
对生产性外商投资企业开业,当年获利而实际经营期不足6个月的,可以选择以下一年度起开始计算免减税的期限。()
某县城一家房地产开发企业(增值税一般纳税人)2017年5月向政府部门支付土地使用权价款1750万元和契税52．5万元取得一宗土地的使用权且已取得相应的财政票据和契税完税凭证，将其中80％的面积用于开发建造10栋住宅楼。当年建成后，80％的建筑面积于11月直
巨化集团公司与浙江大学商洽工作，行文时应使用的文种是()。
个体由于群体的舆论压力，在认知和行动上不由自主地趋向于跟多数人一样的现象称为()。
Withonlyabout1000pandasleftintheworld,Chinaisdesperatelytryingtoclonetheanimalandsavetheendangeredspecies.

最新回复(0)

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为( )。

计算机408

学硕统考专业

简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。(华东师范大学2003年世界通史真题)

利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

二战后世界经济发展变化迅速，这种变化主要表现在()。①国际金融体系和贸易体系的形成②国家垄断资本主义的空前发展③形成以美苏冷战为特征的两极格局④科学技术推动生产力发展更为迅速

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，为实现编号可采用的遍历是()。

"血为气之母"指的是"夺汗者无血"指的是

A．平均片重B．每片以标示量为100的相对含量C．相对含量的标准差D．标示量(以100计)与相对含量均值之差的绝对值E．相关系数在含量均匀度检查的判断公式中，以下字母的含义为

李先生，自感全身不适前来就诊。门诊护士巡视时发现他面色苍白，出冷汗，呼吸急促，主诉腹痛剧烈。门诊护士应采取的措施是

一般情况，河口二级评价应调查（）。

瓶装供应液化石油气站的瓶库与民用建筑的防火间距：当总存瓶容积分别为≤10m3与＞10m3时。与民用建筑的防火间距分别为()m。

对生产性外商投资企业开业,当年获利而实际经营期不足6个月的,可以选择以下一年度起开始计算免减税的期限。()

巨化集团公司与浙江大学商洽工作，行文时应使用的文种是()。

个体由于群体的舆论压力，在认知和行动上不由自主地趋向于跟多数人一样的现象称为()。

Withonlyabout1000pandasleftintheworld,Chinaisdesperatelytryingtoclonetheanimalandsavetheendangeredspecies.