首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。
admin
2009-03-15
38
问题
设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF，可以确定二叉树的根为A，这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/Lh7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于增量备份特点的描述中，错误的是()。
下列Windows命令中，可以用于检测本机配置的DNS服务器是否工作正常的命令是()。
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
Winmail快速设置向导中创建新用户时，不需要输入的信息是()。
如下图所示，网络站点A发送数据包给B，在数据包经过路由器转发的过程中，下列封装在数据包l中的目的IP地址和目的MAC地址，正确的是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()。该函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
在VisualFoxPro中，表单(Form)是指______。
确定列表框内的某个条目是否被选定应使用的属性是______。
树是结点的集合，它的根结点的数目是()。
随机试题
A.tomeettheirneedsB.butalsobeautifultolookatC.inthedevelopmentofmodernarchitectureD.todesignmorebuildings
下列不属于民法的基本原则是()
桡骨头半脱位常用的处理方法是
该患者的护理诊断不妥的是
参加单位工程验收的人员应具备工程建设相关专业的中级以上技术职称并具有()年以上从事工程建设相关专业的工作经历，参加单位工程验收的签字人员应为各方项目负责人。
股份有限公司章程应当载明的事项有()。Ⅰ．公司设立方式Ⅱ．监事会的组成、职权和议事规则Ⅲ．公司利润分配办法Ⅳ．公司的通知和公告办法
教师应成为幼儿学习活动的()。
2012年1～6月份全国规模以上建材工业完成销售产值2．5万亿元，同比增长：16％，增速回落25．1个百分点；建材工业增加值同比增长12．1％，增速回落8．4个百分点。1～6月份，全国水泥产量9．9亿吨、同比增长5．5％，平板玻璃3．7亿重量箱、同比下
有以下程序：#includemain(){inta=3：d0{printf(“％d，”，a一=2)；}while(!(一一a))；printf(“＼n”)；}程序运行后的输出
Everysooften,lateatnight,DavidWoodlandstealsawaytothedenofhishomeinAberdeen,Washington,sothathecanchecks
最新回复
(
0
)
