首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
admin
2022-09-09
21
问题
某二叉树的中序序列为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全国计算机二级
相关试题推荐
使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除,正确的命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
在SQLSELECT语句中,为了将查询结果存储到临时表,应该使用短语
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令
以下关于空值(NULL值)叙述正确的是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在面向对象方法中,不属于“对象”基本特点的是
随机试题
下列关于栓剂的叙述中正确的为
职业健康安全管理体系标准由五大要素构成,它们分别是()。
建设单位办理工程质量监督手续,应提供的文件和资料包括()。
人民调解制度是我国的独创,被西方学者誉为司法制度中的“东方之花”,已经成为我国纠纷解决机制中的“第一道防线”,产生它的基础是()。
2009年1~7月,全国粗钢产量31731万吨,同比增长2.9%,增速同比下降6.4个百分点。钢材产量37784万吨,同比增长7.6%,增速同比下降4.1个百分点。焦炭产量19048万吨,同比下降3.5%,上年同期的同比增长率为11.3%。铁合金产量112
根据所给材料,回答问题。矛盾普遍存在于客观世界中,模糊性亦寓于万物运动之中。鸡蛋可以孵鸡,当小鸡未啄出蛋壳时,总不能说它仍是蛋,亦不可称之为鸡,突变的事物会呈现短暂的模糊性,而另一些事物放到漫长的时间里考察也会使模糊性突出显现。铅块上放
renewableenergysources
Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】______basketballmatch.S
______takesphonicmediumoflanguageasitsmainobjectofstudy.
A、Itcanbepassedmoreeasily.B、Itismorecoherentandmotivating.C、Itismoreacademic-oriented.D、Itbetterhelpsstudents
最新回复
(
0
)