首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
admin
2009-02-19
20
问题
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为( )。
选项
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
答案
2
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中, A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤的重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/I7Q7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
目前世界上规模最大、用户最多的计算机网络是Internet,下面关于Internet的叙述中: ① Internet网由主干网、地区网和校园网(企业网或部门网)三级组成 ② WWW(World Wide Web)是Internet上最广泛的
在下列有关WindowsXP存储管理功能的叙述中,错误的是______。A)系统采用了虚拟存储技术,可以将硬盘的一部分空间作为虚拟内存使用B)页面文件(pagefile.sys)的大小一般大于系统RAM的大小C)页面文件的位置可以不在系统盘中
在保护模式下,假设已知当前中断的中断类型为5,中断描述符表的基地址为300H,那么中断描述符在中断描述符表中的起始地址( )。
CPU中程序计数器(PC)中存放的是( )。
在应用程序的地址空间中,页面会有( )状态。
下面是关于过程调用和宏调用的叙述,其中( )是正确的。
Windows98内置了许多系统工具,用户利用这些工具可以对系统进行监视和维护。在下列叙述中,哪个是错误的?______
若定义DATA DW’A’,则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
下面是关于嵌入式系统使用的存储器的叙述:I.嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ.嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ.嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
随机试题
Whichofthefollowingrejlexivepronouns(反身代词)isusedasanobject?
Exchangeaglancewithsomeone,andthenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecond
JamesJoycewasanIrishnovelistwhorevolutionizedthemethodsofdepictingcharactersanddevelopingaplotinmodernfiction
关于面神经的描述中,哪项是正确的()
《素问.阴阳应象大论》所述阴阳之性是
室内给水管道应设置阀门,当在双向流动和经常启闭管段上,宜采用()。
下列人员中,不能够报名参加报关员资格考试的有()。
在计算企业所得税时,已足额提取折旧的固定资产的改建支出应()。
()的工资结构比较适用于各工作之间的责、权、利明确的企业。
A、Inabookstore.B、Inalibrary.C、Inasupermarket.D、Inarestaurant.D推断题。本题询问“对话最可能发生在什么地方?”在对话中,女士提到了order(点菜),男士提到了menu(菜
最新回复
(
0
)