首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
admin
2009-02-19
40
问题
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为( )。
选项
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
答案
2
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点A为树的根结点：中序遍历中A左边的结点在A的左子树中，A右边的结点在A的右子树中；再分别对A的左右子树进行前面步骤的重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/kpcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
与活动头磁盘存储器相比，固定头磁盘存储器的特点是( )。
假设(AL)=0FFH，依次执行ADD AL，12和AND AL，0FH指令后，标志位ZF和 SF的状态分别为( )。
DVD光盘之所以能够储存比CD光盘存储更多的数据主要是因为采用了 Ⅰ．更大的光盘 Ⅱ．更多的面和层用来存储 Ⅲ．更小的道间距，信息坑更密 Ⅳ．更细的激光 以上技术中的______。
硬盘平均等待时间是指( )。
下面的选项中与实时系统无必然联系的属性是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
雖有至道，弗學，不知其善也。是故（）。知不足，然後能自反也。
某人2001年冠心病的若干危险因素的危险分值：吸烟为1.2，缺乏体力活动为2.2，超重为1.6，饮酒为1.0，糖尿病史为1.0。2002年在医生的劝导下，戒了烟。请对以下问题作出解答。该组合危险分数的含义为
下列哪项指标对诊断结核性腹膜炎有重要意义
形成危险温度的典型情况不包括()
关于外汇期货，下列叙述不正确的是( )。
修正久期衡量的是()。
建立征信体系可使信用交易中的授信方能够综合了解信用申请人的资信状况，在法律、法规规定的范围内为社会提供服务。()
I=(z+1)dxdy+xydzdx，其中∑1为圆柱面x2+y2=a2上x≥0，0≤z≤1部分，法向量与x轴正向成锐角，∑2为Oxy平面上半圆域x2+y2≤a2，x≥0部分，法向量与z轴正向相反．
Wherehasthekeybeenfound?
Thewitnessclaimed______amanoutsidethehouse,buthewasnotsurewhetherthiswastheman.
最新回复
(
0
)
