首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
70
问题
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://kaotiyun.com/show/esXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述不属于软件特点的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
在面向对象方法中,不属于"对象"基本特点的是( )。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
考生文件夹下有工程文件sjt4.vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是,程序运行时能自动调用Start过程,产生10个1~100的随机整数保存到数组a中,并将它们显示到文本框Text1中,成为原始数据序列,用户可在文本框T
随机试题
陈旧性心肌梗死MRI表现错误的是
肾乳头
出生后3个月动脉导管发生解剖关闭的机会为
企业不使用政府投资的建设项目的市场前景、经济效益、资金来源和产品技术方案等均由企业自主决策、自担风险,并依法办理()等许可手续和减免税确认手续。
根据《企业会计准则第22号—金融工具确认和计量》的规定,金融资产在初始确认时划分为()。
关于个人独资企业投资人及其债务责任的下列表述中,正确的是()。
被称为“短篇小说之王”的法国著名作家________,他的《我的叔叔于勒》和《项链》都是脍炙人口的佳作。
某校有100名学生参加第四届小学“祖冲之杯”数学竞赛,平均分是63分,其中参赛男同学平均分为60分,女同学平均分为70分,那么该校参赛男同学比女同学多多少人?()
智力分布呈常态分布就是指()。
Everygrouphasaculture,howeveruncivilizeditmayseemtous.Totheprofessionalanthropologist,thereisnointrinsicsupe
最新回复
(
0
)