首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
admin
2009-03-15
24
问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://jikaoti.com/ti/JOF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一台交换机具有48个10/100Mbps端口和2个1000Mbps端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
下列入侵检测系统结构中,能够真正避免单点故障的是
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
Cisco路由器执行showaccess-list命令显示如下一组控制列表信息StandardIPaccesslist30deny127.0.0.0.wildcardbits0.255.255.255deny
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(1))的(V,D)报文后,_Rl更新的四个路由表项中距离值从上到下依次为0、4、4、3。那么,①②③可能的取值依次为
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
在WindowsServer2003中,用于显示主机上活动的TCP连接状况的DOS命令是()。
将文本框的PasswordChar属性值设置为星号(*),那么,当在文本框中输入“电脑2004”时,文本框中显示的是______。
随机试题
Internet最初创建的目的是用于________。
肺部病变检查的首选体位是
大华商场委托飞达广告公司制作了一块宣传企业形象的广告牌,并由飞达公司负责安装在商场外墙。某日风大,广告牌被吹落砸伤过路人郑某。经查,广告牌的安装存在质量问题。关于郑某的损害,下列哪一选项是正确的?()
银行自身实力分析包括()。
对于企业负有应客户要求回购商品义务的售后回购交易,下列表述中正确的有()。
简述法与人权的关系。
三大改造时,初级形式的国家资本主义表现为
1
Somepeopleareaccustomedtothinkthatfactsmusteitherbebelievedortheymustbedisbelieved—asifbeliefwerelikealigh
AGreatFriendshipThomasJeffersonandJamesMadisonmetin1776.Couldithavebeenanyotheryear?Theyworkedtogethers
最新回复
(
0
)