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

admin2021-02-23 57

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在主／子窗体中，最多可以有多少层子窗体?
在软件设计中，不属于过程设计工具的是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体边框改为“细边框”样式，取消
在考生文件夹下，存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”、“fStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计。
下面不属于结构化程序设计原则的是
算法的空间复杂度是指
Access中通配符“_”的含义是
在输入学生所属专业时，要求专业名称必须以汉字“专业”作为结束(例如：自动化专业，软件工程专业)，要保证输入数据的正确性，应定义字段属性的
下列语句中，显示没有下画线的超链接的语句是（）。
下列语句中，__________不是表数据的基本操作语句。

随机试题

以下说法正确的是
颌骨骨折最常见的临床体征是
颞下颌关节紊乱病骨质改变，影像学主要可表现是
A．温肺化痰B．清肺化痰C．补肺固卫D．健脾化痰E．补肾固本哮喘肾虚不纳证的治法是
下列哪项不是痰饮内阻证呕吐的特征
(2008年)函数ex展开成x-1的幂级数是()。
在缺省方式下，新打开的Excel工作簿中含有(　　)张工作表。
下列不属于汽车金融公司负债业务的是()。
储蓄所传票经过事后监督核算后，应分所按()装订。
摄入性会谈确定会谈内容和范围所依据的参照点有()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在主／子窗体中，最多可以有多少层子窗体?

在软件设计中，不属于过程设计工具的是()。

在考生文件夹下，存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”、“fStudent”和“fCount”。请在此基础上按照以下要求补充“fQuery”和“fCount”窗体的设计。

下面不属于结构化程序设计原则的是

算法的空间复杂度是指

Access中通配符“_”的含义是

在输入学生所属专业时，要求专业名称必须以汉字“专业”作为结束(例如：自动化专业，软件工程专业)，要保证输入数据的正确性，应定义字段属性的

下列语句中，显示没有下画线的超链接的语句是（）。

下列语句中，__________不是表数据的基本操作语句。

以下说法正确的是

颌骨骨折最常见的临床体征是

颞下颌关节紊乱病骨质改变，影像学主要可表现是

A．温肺化痰B．清肺化痰C．补肺固卫D．健脾化痰E．补肾固本哮喘肾虚不纳证的治法是

下列哪项不是痰饮内阻证呕吐的特征

(2008年)函数ex展开成x-1的幂级数是()。

在缺省方式下，新打开的Excel工作簿中含有( )张工作表。

下列不属于汽车金融公司负债业务的是()。

储蓄所传票经过事后监督核算后，应分所按()装订。

摄入性会谈确定会谈内容和范围所依据的参照点有()。

在缺省方式下，新打开的Excel工作簿中含有(　　)张工作表。