首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。
admin
2009-03-15
21
问题
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF，可以确定二叉树的根为A，这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://jikaoti.com/ti/JOF7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。
如下图所示，主机A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包4中的目的IP地址和目的MAC地址是()。
一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为WWW．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．www．example．comⅡ．192．168．1．1
Winmail快速设置向导中创建新用户时，不需要输入的信息是（）。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
能够显示主机上活动TCP连接状态的DOS命令是（）。
下列关于OSI模型关系的叙述，正确的是()。
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
设关系R1有r1个元组，关系R2有r2个元组，则关系R1和R2连接后的结果关系中的元组数目是______个。
随机试题
下列哪一种细菌是专性厌氧茵
甲亢治疗后停药的最佳监测指标是
患者，男，35岁。伤后右肩关节疼痛不敢活动，就诊时左手托着右肘，头向右肩倾斜。右肩部方肩畸形、弹性固定、关节盂空虚。盂肱关节脱位的分类不包括
简述制定幼儿园一日生活制度的意义。
A、 B、 C、 D、 C各项重新变形后，底数为5×1，5×11，5×11×11，5×11×11×11，所以下一项应为5×11×11×11×11，即为C。
三兄弟中，每两人的平均年龄加上另一人的年龄之和分别是57，69，70，那么这三兄弟中年龄最大的与最小的相差几岁?
To:AllheadquartersstaffFrom:RhondaWatson,staffcoordinatorSubject:ConferenceroomI’vejustbeeninformedthat,fromla
Youmaybereadingthiswhileonaconferencecall,pushingyourchildonaswing—orboth.Butismultitaskingreallyagoodi
WhyWeDon’tLikeEnglishClassesI.People’s【T1】______ofhowtolearnEnglish【T1】______A.Preconception:intention—registrat
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho
最新回复
(
0
)
