首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。
admin
2009-01-15
36
问题
已知、棵二叉树的后序遍历序列是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的结点数为( )。
下列与队列结构有关联的是
在面向对象方法中,不属于"对象"基本特点的是( )。
在深度为7的满二叉树中,度为2的结点个数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
随机试题
T细胞TCR识别抗原的共受体分子是
设f(x)=则f[f(x)]=___________.
激励方向
可引起金鸡纳反应的药物是
急进型高血压最常见的致死原因为
法律终止生效是法律时间效力的一个重要问题。在以默示废止方式终止法律生效时,一般应当选择下列哪一原则?()
基金销售机构应当建立科学合理的方法,设置必要的标准和流程,保证基金销售适用性的实施。这是说基金销售适用性应当遵循的()。
下列各项中,依照船舶吨税征税范围和税率的规定,错误的是()。
行政管理活动的合法性基础是()。
Someconsumerresearchersdistinguish【C1】______"rational"motivesand"emotional"(or"non-rational"motives.Theyusetheterm
最新回复
(
0
)