首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
admin
2009-02-19
34
问题
已知某二叉树的前列序列是ABCD,中序序列是DBAC,它的后序序列是 ______。
选项
答案
DBCA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第—个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右于树中;再分别对A的左右子树进行前面步骤重复处理。
转载请注明原文地址:https://kaotiyun.com/show/MicZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
从目前PC应用来看,WindowsXP还是主流的操作系统之一,下列有关WindowsXP操作系统的叙述中,正确的是______。A)WindowsXP是一种高性能的实时操作系统B)预装WindowsVista操作系统的PC一般不能安装Win
下列说法中错误的是( )。
按病毒的入侵途径可将病毒分为入侵型、操作系统型、( )4类。
8086/8088系统中,每个逻辑段最多为______存储单元。( )
PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求,在中断服务程序结束处应()。
普通CD唱片上记录的高保真音乐是一种数字化的声音,其频率范围大约为20~20000Hz,试问它的取样频率是:
Wndows98采用了层次型的模块结构,系统由许多功能不同的模块组成。在下列动态模块中、( )是Windows图形功能的核心。
下面( )不是文件系统的功能。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
随机试题
一个国家或地区,60岁以上人口数达到总人口数的百分之多少或多少岁以上人口达到总人口的7%称为老龄化社会
儿童多动症心脾两虚证治疗应首选
甲、乙二人之间的贸易纠纷经A仲裁委员会仲裁后,于2010年4月6日作出裁决。而甲于2010年4月10日收到裁决书,并对仲裁裁决不服,认为该仲裁裁决是由于乙隐瞒了重要证据而作出的,遂想向人民法院申请撤销该仲裁裁决。与此同时,A仲裁委员会也发现仲裁庭在审理过程
下列给付中,能够引起不当得利之债发生的是()。
退出现役的一级至四级残疾军人,由国家供养终身。()
请阐述我党“从群众中来,到群众中去”的群众路线的工作方法的理论基础。
YouaretheadministratoroftwoMicrosoftWindows2000computers.OnecomputerisrunningInternetInformationServices(IIS),
C语言中double类型数据占字节数为
在数据库设计中,将E一R图转换成关系数据模型的过程属于()。
Ifyouthinkwomenstillgainmoreeconomicbenefitthanmendofrommarriage,youmaybelivinginthepast.Today,menarebett
最新回复
(
0
)