首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。
已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。
admin
2009-02-19
68
问题
已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。
选项
答案
DBCA
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第—个结点A为树的根结点；中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右于树中；再分别对A的左右子树进行前面步骤重复处理。
转载请注明原文地址:https://kaotiyun.com/show/MicZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。
下面四种标准中户数据传输速率最低的是
可编程只读存储器(PROM)允许用的编程次数是( )。
Pentium微处理器为了支持多用户、多任务操作，提供了4个特权级。操作系统核心程序和用户程序的特权级分别是______。
若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。
PC机的显示输出设备由监视器和显示卡两部分组成，显示卡主要包含显示控制器、【】和接口电路等三个部分。
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。
Windows98具有集成的、高性能的、可管理的32位网络体系结构，满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述：Ⅰ．WinSock实质上是提供了一组API，用于在各种不同平台上建立TCP/IP通信Ⅱ．
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为
随机试题
下列有关印鉴章的管理说法正确的是
原发性高血压最多见于
患者，女性，63岁。心力衰竭，卧床2个月。近日骶尾部皮肤红肿，家庭病床护士观察后认为是压疮的炎性浸润期。该护士解释她的判断是因为患者压疮的表现符合炎性浸润期的典型表现，包括
下列实测数据中，不符合卷管制作要求的有()。
甲公司为增值税一般纳税人，适用的增值税税率为13％，期初无留抵增值税税额，适用企业所得税税率为25％。甲公司2020年1月份发生如下经济业务。(1)1日，甲公司委托乙公司销售A商品2000件，A商品已经发出，每件成本为60元。合同约定乙公司应按每件10
下列关于个人征信安全管理说法不正确的是()。
可视为生产物流系统的终点，也是销售物流系统起点的是()。
简述担任董事有什么资格限制。
关于产品质量监督抽查，下列说法不正确的是()。
算法策略和启发式策略是()。
最新回复
(
0
)
