首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
admin
2009-03-15
76
问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/Lh7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是
一台交换机具有48个10/100Mbps端口和2个1000Mbps端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig/all”得到的部分信息如图(@A@所示,该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(@B@所示。请分析图中的信息,补全图(@B@中的内容。
采用RSA算法,网络中N个用户之间进行加密通信,学要密钥个数是()。
Winmail快速设置向导中创建新用户时,不需要输入的信息是()。
能够显示主机上活动TCP连接状态的DOS命令是()。
以下关于关系的说法正确的是
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
设有关系R1~flR2,经过关系运算得到结果S,则S是______。
如果文本框的InputMask属性值是#99999,允许在文本框中输入的是______。
随机试题
绩效考核的最终目的是()
TheancientEgyptianscomparedtherisingofthesun______thebeginningoflife.
麻醉状态下的手术病人,出现溶血反应,下列哪一项对诊断最重要
A.AFPB.CEAC.CA125D.CA15﹣3E.PSA前列腺癌常用的肿瘤标记物为
肝硬化在中国人群中最常见的原因是
A.黑B.赤C.黄D.白E.青属于“水”的色是
患者,男性,36岁,躯干烧伤。若采用暴露疗法,可选用的保护具是
项目管理班子领导在合同管理任务的管理职能分工中,仅执行()任务。
节日彩灯连接线路应采用绝缘铜导线,导线截面面积应满足载流量要求,且不应小于()。
根据图形资料,回答问题:2007年我国城市、县镇、农村居民安全感得分最接近的生活领域是()。
最新回复
(
0
)