首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2021-02-23
38
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序序列为ABCD，中序序列为DCBA，可知D为根结点，ABC为左侧结点，C为D左子结点，A为B子结点，故后序序列为DCBA，故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/iBC0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设栈的顺序存储空间为s(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表中的相关记录也随之更改。因此需要定义参照完整性关系的()。
在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。在报表的报表页眉节区添加一个标签
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：在窗体中还有“修改”和“保存”两个
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：将
在考生文件夹下，“sampl．accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“frest”。试按以下要求，完成各种操作：分析表对象“tScore”的字段构成、判断并设置其主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：分析员工的聘用时间，将截止到2008年聘用期在10年（含10年）以上的员工
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
在参数函数设计时，要想实现某个参数的"单向"传递，就应当说明该形参为"传值"调用形式。其设置选项是()。
随机试题
政府行政首长作出暂缓决定超过2年的，重大行政决策方案退出重大行政决策程序。（）
下述各种组合中最多见的是
下列不属于外界致癌因素的是
运营隧道结构检查时，土建结构中衬砌分项的权重为()。
精细加工策略是一种()的记忆策略。
现在，在黄金领域进行投资将是一项有利可图的商业活动。《中国黄金》杂志的一项调查表明，该杂志读者中有88%的人正在计划最近购买一批金条，而对于黄金投资市场的研究显示，目前每年推出的金条购赎业务只能满足购买需求的70%。下面哪项如果为真，最能对上文投资
2014年上半年，上海市建筑企业直接同建设单位签订合同额11310．77亿元，其中本年新签合同额3934．43亿元，比去年同期增长25．6％。全市特级和一级资质建筑企业本年新签合同额1849．7亿元和1495．42亿元，分别增长39．7％和20．4％；而二
设1×n矩阵，矩阵A=E—αTα，B=E+2αTα，其中E为n阶单位矩阵，则AB等于()．
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是
Duringthe1980s,unemploymentandunderemploymentinsomecountrieswasashighas90percent.Somecountriesdidnot【C1】______
最新回复
(
0
)
