首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
admin
2009-03-15
90
问题
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/c31p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
类A定义如下：classA{privateintx=10；intgetx(){returnx；}}classBextendsA{
在数据管理技术的发展过程中，可实现数据共享的是()
软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指()
下面的应用程序中有一个组，组内有4个单选按钮，请在画线处填入正确的语句使程序能正确运行。importjavax.swing.*;publicclassOneTeamextendsJFrame{JRadioB
程序中可能出现一种情况：多个线程互相等待对方持有的锁，而在得到对方的锁之前都不会释放自己的锁。这就是【】。
下面的代码实现一个简单的Applet：importjava.applet.Applet;importjava.awt.*;publicclassSampleextendsApplet{private
用树形结构来表示实体之间联系的模型称为()。
下列不属于虚拟机执行过程的特点的是
下列表达式有错误，正确的写法应该是【】。[(a+B)+c]/80-5÷(d+e)
随机试题
根据权变理论，影响领导行为有效性的因素有哪些?
下列情况不属于医院感染的是
对减少与消除散射线无关的措施是
混凝土中掺入减水剂，如果保持工作性和强度不变的条件下，可节约水泥的用量。
相对于零基预算，增量预算的优点有()。
某小区的网费是按照用户每个月的上网时长数计算的，若每月上网时长小于等于60小时，则网费为30元；若每月上网时长为60～100小时，每小时网费为0．6元；若每月上网时长大于等于100小时，每小时网费为0．55元。编写程序，要求输入用户某月上网时长后，输出该用
范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：在工作表“员工个人情况统计”中，生成一个三维饼图统计全部报告的修改情况，显示不同修改
Text…Incontrast,SanFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【
Duringthetraditionalweddingceremony,the(1)_____couplepromiseeachotherlifelongdevotion.Yet,aboutoneoutoffourAme
LoveLovemakesyoufeelwanted./Ifyourealizethatyoucanlosetheoneyoulove,/thenyouhaveagreaterappreciation
最新回复
(
0
)
