首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
admin
2022-09-09
46
问题
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
选项
A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA
答案
C
解析
二叉树的后序序列为CBEDA,由于后序遍历最后访问根节点,可以确定该二叉树的根节点是A。再由中序序列为CBADE,可以得到子序列CB一定在左子树中,子序列DE一定在右子树中。节点C、B在中序序列和后序序列中顺序未变,说明节点B是节点c的父节点;节点D、E在中序序列和后序序列中顺序相反,说明节点D是节点E的父节点。因此该二叉树的前序序列为ABCDE。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/RO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
假设有student表,可以正确添加字段“平均分数”的命令是
在VisualFoxPro中,下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
假设表s中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWE
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在满足实体完整性约束的条件下
对下列二叉树进行前序遍历的结果是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
随机试题
钱某与某公司签订了为期5年的劳动合同,自2008年2月1日起至2013年1月31日止,双方约定试用期为6个月。2008年6月20日钱某向公司提出辞职,并向公司索要经济补偿金。公司认为钱某没有提出解除合同的正当理由,也未与公司协商,因而既不同意解除合同,也不
先天性巨结肠最常见的并发症是
市场调研的原则是遵循()。
国家环境标准包括()。
为真实反映项目的偿债能力,进行偿债能力分析原则上应采用的价格体系是()。
()isthewrittenpromiseofabanktoactattherequestandontheinstructionoftheapplicantandtoundertakepaymentto
()不是场外交易市场。
一般来说,运输的批量越小,单位货物的运输成本()。
根据评价在教学活动中的不同作用,教学评价可分为()。
ThewholeEuropeslumberedthroughtheDarkAgewithoutanysparksofenlightenment.
最新回复
(
0
)