首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
admin
2022-04-02
46
问题
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为( )。
选项
A、CBDA
B、DCBA
C、BCDA
D、ACDB
答案
B
解析
二叉树的前序序列为ABCD，由于前序遍历首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA(与前序序列相反)，可知以A为根的该二叉树只存在左子树，不存在右子树，故后序序列为中序序列为BCDA。
转载请注明原文地址:https://kaotiyun.com/show/RQkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include#defineS(x)x*xvoidmain(){intk-5，j=2；prinff(“％d，％d＼n”，S(k+j+2)，S(+k+2))；}程序的运行结果是(
以下选项中叙述正确的是（）。
有以下程序（说明：字母A的ASCII码值是65)#includevoidfun(char*s){while(*s){if(*s%2)printf("%c",*s);s++;}}main(){char
有以下程序voidfun2(chara,charb){printf("%c%c",a,b);}chara=’A’,b=’B’;voidfun1(){a=’C’;b=’D’;}main(){fun1();pri
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
下面不属于软件设计原则的是
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是
设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的
在软件生产过程中，需求信息的来源是()。
随机试题
“三个代表”重要思想形成的历史条件是
下列药物不属于妊娠禁忌的是
阳光中学组织学生参观了抗战胜利纪念馆，引导学生形成保卫祖国、维护祖国安全的信念。这属于德育内容中的()。
工作日志法适用于【】
A．AFP100μg／LC．AFP>200μg／L持续6周D．AFP>200μg／L持续8周E．AFP>500μg／L持续2周胆管细胞癌
《中华人民共和国水污染防治法》规定，国务院有关部门和县级以上地方人民政府应当合理规划工业布局，要求造成水污染的企业()。
某有限责任公司，经营塑料产品，总资产1200万元，总负债200万元。现公司股东会作出了以下决定，请判断其哪一决定是不符合法律规定的?()
2015年3月21日中共中央国务院下发的《关于构建和谐劳动关系的意见》指出：“党的十八大明确提出构建和谐劳动关系。在新的历史条件下，努力构建中国特色和谐劳动关系，是加强和创新社会管理、保障和改善民生的重要内容，是建设社会主义和谐社会的重要基础，是经济持续健
+440208764322t5.12.0115.12PAGEITo:MoiraJones.SalesDeptFrom:SheilaMurphy,St
Oneoftheobviousproblemswithpredictingthefutureeffectsofclimatechangeisthattheyhaven’thappened.Thismakesclima
最新回复
(
0
)
