首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
admin
2009-02-13
16
问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由于前序遍历为ABDECF,可以确定二叉树的根为A,这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中,可以确定B为根,D为左子树,E为右子树。同样的方法可以确定右子树。
转载请注明原文地址:https://kaotiyun.com/show/s11p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下不属于Thread类提供的线程控制方法的是()
下列运算结果默认为float的是()
下列有关数据库的描述,正确的是()
下列命令中,哪个命令能为远程对象生成stub和skeleton?()
Java语言的各种数据类型之间提供自动转换,如第1操作数是char类型,第2操作数是int类型,其结果是()。
Java运行时系统通过 【】 周期性地释放无用对象所使用的内存,以完成对象的消除。
E-R模型可以转换成关系模型。当两个实体间联系是M:N联系时。它通常可转换成关系模式的个数是()。
下列关于自动类型转换的说法中,正确的是()。
用HTML文件显示Applet时,下面哪些属性是必不可少的?()
软件生命周期一般可分为以下阶段:问题定义、可行性研究、【】、设计、编码、【】、运行与维护。
随机试题
下列属于输入设备的是
知不足,()。
关于驱虫剂的描述,错误的是
A.连理汤B.驻车丸C.黄土汤D.归脾汤E.补中益气汤治疗脾不摄血呕血主方
合格境外机构投资者由其托管人作为中国结算上海或深圳分公司的结算参与人,直接与结算公司办理其所托管合格投资者的结算业务,承担相应的交收责任。()
银行代收代付业务分为()。
某机构投资者与某证券公司签订了证券交易委托代理协议,按照证券交易品种开立了股票交易账户,并且也开立了用于证券交易资金清算的专用资金账户。根据以上资料,回答下列问题:该机构投资者在委托股票交易时,其成交价格按照“价格优先、时间优先”的原则由证券交易所撮
财务管理法规是由()制定和颁布的。
根据合伙企业法律制度的规定,有限合伙企业的有限合伙人转变为普通合伙人的,除合伙协议另有约定外,其表决方式应当为()。
Whenwasthebuildingbuilt?
最新回复
(
0
)