首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
admin
2010-02-22
49
问题
设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为【 】。
选项
答案
DEBFCA
解析
利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下:(1)前序遍历的第一个结点a为树的根结点;(2)中序遍历a的左边的结点为a的左子树,a的右边的结点为 a的右子树;(3)再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。然后,再根据二叉树的结构写出它的后序遍历。
转载请注明原文地址:https://kaotiyun.com/show/qo9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,有如下程序,函数IIF()返回值是()。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y
在考生目录下完成下列操作:从数据库stock中移去表stock_fk(不是删除)。
在SQLSELECT语句里的“SELECTDISTINCT”表示查询结果中()。
下列表单的哪个属性设置为真时,表单运行时将自动居中()。
设x="123",y=123,k="y",表达式x+&k的值是()。
以下所列各项属于命令按钮事件的是()。
()是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
SQL语言又称为______。
()是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
数据库设计中反映用户对数据要求的模式是()。
随机试题
Researchers,writinginthejournalHeart,pooleddatafrom23studiesandfoundthatsocialisolationorfeelingsofloneliness
江流宛转绕芳甸,月照花林皆似霰。
应急反应时血中肾上腺素浓度增高引起心血管和呼吸等活动加强,这一调节属于
引起病毒性心肌炎的病毒最常见的是()
A.IHEB.RISC.PASD.DICOME.LIS医疗机构信息集成规范的缩写是
排放有毒有害气体的建设项目应布置在生活居住区的()。
当前开发、选择、应用会计核算软件的墓本依据是()。
在Java语言的所有方法中,比较特殊的方法是抽象方法,它只有方法头,没有【】。
无符号二进制整数1011010转换成十进制数是
A、Yes,itis.B、Itisafineday.C、Itiscloudy.D、I’msorrytohearit.A
最新回复
(
0
)