首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
admin
2009-03-15
25
问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/Lh7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
当路由表中包含多种路由信息源时,根据缺省的管理距离值,路由器在转发数据包时,会选择的路由信息源是()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息。分析以上信息,会造成这种现象的原因是
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
下列关于CiscoAironet1100系列接入点的快速配置页面配置数据含义的描述中,错误的是
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息,数据包3中的目的IP地址和目的MAC地址分别是()。
在下面的攻击手段中,基于网络和主机的入侵防护系统都难于阻断的是()。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
按照二叉树的定义,深度为5的二叉树至多有______个结点。
用DIMENSION(3,5)命令定义了一个数组a,则该数组的下标变量(数组元素)数目是______。
随机试题
按照我国《合同法》第33条的规定,当事人采用信件、数据电文等形式订立合同的,若合同要成立,对确认书的要求是()。
吊销违法者的经营许可证是()。
统计依据人口学理论所讲的人口质量,一般包括()
案情:赵某拖欠张某和王某8000多元的打工报酬一直不付。张某与王某商定后,将赵某15岁的女儿甲骗到外地扣留了10天,以迫使赵某支付报酬。在此期间,张、王多次打电话让赵某支付报酬,但赵某仍以种种理由拒不支付。张、王遂决定将甲卖给他人。在张某外出寻找买主期间,
患者,女性,39岁。尿频、尿痛伴肉眼血尿1天。查体无异常。尿亚硝酸盐阳性,尿沉渣镜检红、白细胞满视野。该患者首先考虑的诊断为
建设单位应在竣工验收前______将验收时间、地点、验收组名单报工程质量监督机构。
货币政策中介目标必须能够被迅速、准确地观测,这反映了中介目标的()。
多维立体组织结构的主要管理机构系统不包括()。
下列选项中,属于法律关系客体的有()。
已知∠A为锐角,且cos∠A≤,那么().
最新回复
(
0
)