首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
admin
2009-02-19
21
问题
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
选项
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
答案
2
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点；中序遍历中A左边的结点在A的左子树中， A的右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/WZcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列( )多媒体文件的扩展名是WAV。
Pemimn微处理器复位后，首先进入下面的______工作模式。
下面关于闪存盘(也称为优盘)的叙述中，错误的是
一台显示器的图形分辨率为1024×768，要求显示256种颜色，显示存储器VRAM的容量至少为( )。
数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【】MB(保留2位小数)。
以下叙述中错误的是( )。
Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平__________【63】就会继续占用总线。总线控制遵循的原则是谁先发送__________【64】电平谁就会掌握对总线的控制权。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
随机试题
胰腺癌最常见的首发症状是
进行水泵扬程的计算时，应考虑（）m的富裕水头。
在相应设计温度下用以确定容器壁厚的压力称为压力容器的()。
下列行为违反《期货交易管理条例》规定的是()。
期货投机交易对期货市场没有好处。()
全面质量管理的思想是以()为中心，以全员参与为基础。
同质不同形的呈现各种问题例证的方式叫作_________。
Inmyeyes,hisrequestthathiscost_______bythehouriscompletelyreasonable.
Companiesneedtotake(action)______stepstoincreaseexports.
Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youskiprightpastnewspaperads,neverclickonadsonlinea
最新回复
(
0
)
