首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
admin
2009-05-20
98
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选项D。
转载请注明原文地址:https://kaotiyun.com/show/wu5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列程序的执行结果为()。#includevoidmain(){inta=3,b=0;int*p=&a;b=+a++:cout
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有数据成员year、month、day,分别用于年、月、日,它们都是int型的数据,请在注释∥********
下列叙述中,不属于设计准则的是()。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下列有关内联函数的叙述中,正确的是()。
下列有关虚函数的表述中正确的是
下列说法中错误的是()。
为窗体或报表上的控件设置属性值的宏命令是______。
随机试题
根据我国《民事诉讼法》的规定,民事再审申请书必须在( )提出。
患儿,4岁。反复患呼吸道和胃肠疾病,医生疑是免疫缺陷病,拟进行进一步检查,下列检查项目临床意义解释错误的是
社区感染性肺炎最常见的病原菌是( )。【2004年考试真题】
经济增长的质量是指()。
影响市场利率以及利率期货价格的主要因素包括()。
供应商认证的重要意义有()。
对于调解书、仲裁机构的生效裁决、公证机关依法赋予强制执行效力的债权文书,由被执行人住所地或者被执行的财产所在地人民法院执行。()
甲公司是一家制造企业,生产A、B两种产品,产品分两个步骤在两个基本生产车间进行,第一车间将原材料手工加工成同一规格型号的毛坯,转入半成品库,第二车间领用毛坯后,利用程控设备继续加工,生产出A、B两种产品,每件产品耗用一件毛坯,公司根据客户订单分批组织生产,
微程序控制器中,机器指令与微指令的关系是()。
根据下面材料回答下列题。下图显示的是内蒙古、重庆、江西、陕西、吉林五个省(市)2003年与2007年地区生产总值,请根据图形回答以下的问题。以上列举的五个省(市)中,2007年国内生产总值最小的是()。
最新回复
(
0
)