某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

admin2021-07-08 28

问题某二叉树的前序序列为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/Uhvp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

InputBox函数返回值的类型是()。
可以创建、删除或更改表，或者在当前的数据库中创建索引的查询是
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
在Access数据库中要修改一个表中部分字段的属性，可使用的SQL命令是
当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的
有二叉树如下图所示：则前序序列为()。
深度为7的二叉树共有127个节点，则下列说法中错误的是()。

随机试题

患者，男，57岁。常在黎明前脐腹作痛，肠鸣即泻，冯后则安，伴腹部喜暖，腰膝酸软，舌淡苔白，脉沉细。针对患者情况，可在主穴基础上，加用
女，11个月。牛奶喂养，面色苍白3个月，烦躁，肝肋下2cm，脾肋下刚触及。血象：血红蛋白80g/L，红细胞3.6×1012/L，网织红细胞0.01，外周血涂片红细胞大小不等，中心淡染，初步诊断是
关于慢性胃炎患者的患者饮食指导，正确的是
目前世界上存在的兼容制彩色电视制式有NTSC制、SECAM制和()制。
普通股股东具有的公司管理权不包括()。
对借款企业来说，采用补偿性余额使得借款的实际利率(　　)。
货币政策就是财政政策。()
某公司组织一次健康知识普及竞赛，主办的部门准备了若干间教室作为考室，如果每间考室安排25人，还余15人没有考室，如果安排30人，不仅多了一个教室还有一间教室安排的人少于8人，则主办方准备了()间教室。
毛泽东提出调动一切积极因素建设社会主义强国思想的著作是()。
设A=．A*是A的伴随矩阵，则A*x=0的通解是________．

最新回复(0)

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

二级Access

NCRE全国计算机二级

InputBox函数返回值的类型是()。

可以创建、删除或更改表，或者在当前的数据库中创建索引的查询是

一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

在Access数据库中要修改一个表中部分字段的属性，可使用的SQL命令是

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

有二叉树如下图所示：则前序序列为()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。

患者，男，57岁。常在黎明前脐腹作痛，肠鸣即泻，冯后则安，伴腹部喜暖，腰膝酸软，舌淡苔白，脉沉细。针对患者情况，可在主穴基础上，加用

女，11个月。牛奶喂养，面色苍白3个月，烦躁，肝肋下2cm，脾肋下刚触及。血象：血红蛋白80g/L，红细胞3.6×1012/L，网织红细胞0.01，外周血涂片红细胞大小不等，中心淡染，初步诊断是

关于慢性胃炎患者的患者饮食指导，正确的是

目前世界上存在的兼容制彩色电视制式有NTSC制、SECAM制和()制。

普通股股东具有的公司管理权不包括()。

对借款企业来说，采用补偿性余额使得借款的实际利率( )。

货币政策就是财政政策。()

某公司组织一次健康知识普及竞赛，主办的部门准备了若干间教室作为考室，如果每间考室安排25人，还余15人没有考室，如果安排30人，不仅多了一个教室还有一间教室安排的人少于8人，则主办方准备了()间教室。

毛泽东提出调动一切积极因素建设社会主义强国思想的著作是()。

设A=．A*是A的伴随矩阵，则A*x=0的通解是________．

对借款企业来说，采用补偿性余额使得借款的实际利率(　　)。

设A=．A是A的伴随矩阵，则Ax=0的通解是________．