首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
30
问题
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D)。
转载请注明原文地址:https://jikaoti.com/ti/uZK0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面描述不属于软件特点的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
对于循环队列,下列叙述中正确的是()。
对于循环队列,下列叙述中正确的是()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
下列与队列结构有关联的是
考生文件夹下有工程文件sjt4.vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是,程序运行时能自动调用Start过程,产生10个1~100的随机整数保存到数组a中,并将它们显示到文本框Text1中,成为原始数据序列,用户可在文本框T
随机试题
A.HowaboutherB.WhathappenedC.IbelieveheD.poorAlanE.IcanimagineF.IguesssomethingG.Isshefine
患儿,男,1岁,诊断为右侧睾丸鞘膜积液,下列哪项是最佳处理方案
抢救心搏骤停的药物是
以下哪一种药主要经过肝脏代谢后消除的
后牙因抬龈距离低,需要雕刻蜡牙,下列哪项不是其特征
对败血症的病人,抽血送培养的时间最好选择在
某土石方工程实行混合计价。其中土方工程实行总价包干,包干价14万元;石方工程实行单价合同。该工程有关工程量和价格资料如下表。则该工程结算价款为()万元。
按照C组术语成交时,卖方承担的风险转移在先,而责任和费用转移在后。()
民谚有“础润而雨”的说法,作为劳动人民千百年来宝贵劳作经验的总结,它的主要科学依据体现在()的变化通过“础润”的形式表现出来,从而预示着天气的变化。
AccordingtoCasey,whatdodesignersoftenforgetindesigningasystemoraproduct?
最新回复
(
0
)