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

admin2012-06-21 87

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

抗战以来文艺战线上思想斗争中最重要的问题是()。
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
以北宋三大发明为例简述北宋科学技术的特征。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发
魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
最早以立法形式巩固大化改新成果的法令是()。
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经

随机试题

权变理论
临床诊断前列腺癌的基本方法包括__________、__________和__________。
A．白细胞15×109/L，中性粒细胞65%，淋巴细胞30%B．白细胞8.0×109/L，中性粒细胞50%，淋巴细胞50%C．白细胞10×109/L，中性粒细胞35%，淋巴细胞60%D．白细胞20×109/L，中性粒细胞65%，淋巴细胞30%E．白
甲公司委托乙公司购买1万件羽绒服，甲公司与丙公司签订了货物买卖合同，乙公司购买羽绒服后，甲公司即将羽绒服销售给丙公司，甲公司此次销售成功可以获利50万元。但乙公司未按照合同约定购买羽绒服，而是购买了1万件棉服，甲公司不能按期向丙公司交货，必须向丙公司支付5
某房地产开发项目的土地使用期限为50年，项目建设期为5年，自估价时点至建成还需2．5年，建成后的建筑面积为11000m2，年净收益为350万元，若报酬率为7％，折现率为10％，建筑物经济寿命与土地使用期限同时结束，则建成后的房地产于估价时点的价值为(
无阻尼等截面梁承受一静力荷载P，设在t=0时把这个荷载突然撤除，质点m的位移为：
证券公司应当在集合资产管理计划开始投资运作之日起6个月内使投资组合比例符合约定。(　　)
Healthimpliesmorethanphysicalfitness.Italsoimpliesmentalandemotionalwell-being.Anangry,frustrated,emotionally【C1
Whatdoesthewomansuggestthemando?
Itistimethenationsoftheworld______ahalttothemanufactureofnuclearweapons.

最新回复(0)

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

计算机408

学硕统考专业

抗战以来文艺战线上思想斗争中最重要的问题是()。

概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。

系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。

以北宋三大发明为例简述北宋科学技术的特征。

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

最早以立法形式巩固大化改新成果的法令是()。

权变理论

临床诊断前列腺癌的基本方法包括__________、__________和__________。

A．白细胞15×109/L，中性粒细胞65%，淋巴细胞30%B．白细胞8.0×109/L，中性粒细胞50%，淋巴细胞50%C．白细胞10×109/L，中性粒细胞35%，淋巴细胞60%D．白细胞20×109/L，中性粒细胞65%，淋巴细胞30%E．白

无阻尼等截面梁承受一静力荷载P，设在t=0时把这个荷载突然撤除，质点m的位移为：

证券公司应当在集合资产管理计划开始投资运作之日起6个月内使投资组合比例符合约定。( )

Healthimpliesmorethanphysicalfitness.Italsoimpliesmentalandemotionalwell-being.Anangry,frustrated,emotionally【C1

Whatdoesthewomansuggestthemando?

Itistimethenationsoftheworld______ahalttothemanufactureofnuclearweapons.

临床诊断前列腺癌的基本方法包括、和__。

证券公司应当在集合资产管理计划开始投资运作之日起6个月内使投资组合比例符合约定。(　　)