首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2020-01-10
97
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/NUCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执行后t所指
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543ausdfghdf。请在程序的下画线处填
m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人数应该是
编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
下列字符数组初始化语句中，不正确的是()。
在C语言中，以下说法不正确的是()。
以下叙述中正确的是
下面不属于软件需求规格说明书内容的是
一个工作人员可使用多台计算机，而一台计算机只有能被一个人使用，则实体工作人员与实体计算机之间的联系是()。
随机试题
下列有关肾动脉狭窄的描述错误的是
A．对数期和稳定期B．衰亡期C．稳定期D．对数期E．迟缓期在细菌生长曲线中芽孢的形成时期是
关于外耳道胆脂瘤的处理不当的是
2006年4月，甲工程监理公司与乙大学协商签订建设工程委托监理合同，工程内容为乙大学宿舍楼项目。合同约定：工程建筑面积按5万平米计(依竣工结算实际面积计算调整)，监理费共计60万元，在2006年6月底前支付监理费的50％，其余费用待工程竣工验收合格后按竣工
固体废物处置常见的预处理方法有()。
【背景资料】某机电工程公司承接了一座11Okv变电站建设项目，工期一年，时间紧，任务重。对此，该公司首先在内部组织了施工进度计划、施工生产资源、工程质量、施工安全、卫生及环境管理等协调工作，以便工程顺利展开；其次明确各级各类人员的安全生产责任制，以加强项
2006—2015年，全国重点城市平均地价增长率最高和最低的年份分别是()。
认为迁移是具体的、有条件的，这一迁移理论是()。
论述我国环境标准体系的作用和法律意义。
设某在线论坛系统，其数据库服务和Web服务运行在同一台服务器上。系统运行一段时间后用户数量激增，文章数量庞大，并发访问量不断增加，导致用户普遍反映论坛响应变慢，主要现象有用户登录验证时间变长和进入文章列表时响应时间过长。经排查发现数据库服务成为主要瓶颈。假
最新回复
(
0
)
