首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。
已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。
admin
2009-02-19
37
问题
已知某二叉树的前列序列是ABCD，中序序列是DBAC，它的后序序列是 ______。
选项
答案
DBCA
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第—个结点A为树的根结点；中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右于树中；再分别对A的左右子树进行前面步骤重复处理。
转载请注明原文地址:https://jikaoti.com/ti/1jQ7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下叙述正确的是( )。
在Window98环境下，虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件，它们的文件扩展名通常为．VXD和______。
PC中既使用ROM，也使用SRAM和DRAM。下面关于ROM、SRAM和DRAM的叙述中，正确的是( )
下列关于协议转换器的说法不正确的是( )
下列有关光盘驱动器的主要性能指标的说法中，正确的是( )。
扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。
Pemimn微处理器复位后，首先进入下面的______工作模式。
从计算机的逻辑组成来看，通常所说的PC机的“主机”包括( )。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
Windows7中，不可以在“任务栏和开始菜单属性”对话框中完成________设置。
不属于TPO原则的是()。
群件
腹膜透析患者需要补充的维生素是
下列表述哪些是正确的？()
城市防灾规划的内容有()等规划。
______是用不同形式的直观材料或事例说明事物的本质属性，即变换同类______事物的非本质特征，以便突出本质特征。
布鲁纳认为，无论我们选择何种学科。都务必使学生理解该学科的结构，以此建立的课程理论是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modil．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结
NaturallanguageinterfacesenabletheusertocommunicatewiththecomputerinFrench,English,German,orahuman【S1】______la
最新回复
(
0
)
