首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
某二叉树的中序序列为CBADE,后序序列为CBEDA,则前序序列为( )。
admin
2022-09-09
48
问题
某二叉树的中序序列为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全国计算机二级
相关试题推荐
下面不属于软件设计阶段任务的是
插入一条记录到表结构为(职工号,姓名,工资)的表Employee中,正确的SQL命令是
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
TYO程序段执行时在屏幕上显示的结果是x1=20x2=30SETUDFPARMSTOVALUEDOtestWITHx1,x2?x1.x2PROCEDUREtestPARAMETERSa,
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
在VisualFoxPro中可以用DO命令执行的文件不包括
如果内存变量和字段变量均有变量名“姓名”,那么引用内存变量的正确方法是
在VisualFoxPro中,下列描述错误的是
对于循环队列,下列叙述中正确的是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
随机试题
日耳曼王国时期具有代表性的罗马法典是________。
招标人在招标投标过程中,因违法行为所应承担的行政法律责任有()
《银行业从业人员职业操守》中“尊重同事”原则要求从业人员()。
下列历史事件时间排序正确的一组是()。
反映历史上各时代、各民族社会制度、社会生产、社会生活的代表性实物,属于我国受法律保护的文物类别。()
()是坚持和发展中国特色社会主义的必由之路。
以下有关月食的说法,正确的是()。
根据某国卫生部门的统计数据,贫困家庭儿童的肥胖率要比富裕家庭儿童高出近一倍。根据该国政府2012年12月公布的数据,全国11岁的贫困家庭儿童当中,有超过24.3%的人有体重超标问题,而富裕家庭的同龄儿童肥胖率只有13.7%。因此专家认为,越是贫穷的家庭,越
源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择合适的标识符、注解和()。
Forthispart,youareallowed30minutestowriteashortessayentitledEducationFeverbasedonthestatisticsprovidedinth
最新回复
(
0
)