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

admin2021-06-03 66

问题某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为

选项 A、DCBA
B、BDCA
C、ABCD
D、BADC

答案C

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中中序序列为BDCA，后序序列为DCBA,可知A为根结点，BDC为左侧结点，C是B右子结点，D是C右子结点，故前序序列为ABCD，C选项正确。

转载请注明原文地址:https://kaotiyun.com/show/1bvp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
下列叙述中正确的是
设有课程关系模式：R(C#,Cn,T，Ta)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
下面不属于系统软件的是
从“销售”表中找出部门号为“04”的部门中，单价最高的前两条商品记录，正确的SQL命令是
要在“学生表”中查询属于“计算机学院”的学生信息，错误的查询设计是
下列描述中错误的是
输入掩码字符“&”的含义是
下列选项中，不属于Access数据类型的是
设有二叉树如下图所示：则后序序列为

随机试题

关于分子生物学诊断在遗传性疾病中应用的描述错误的是
某建设项目建设投资2000万元、流动资金200万元;投产后,达到设计能力后正常年份的所得税前利润为300万元、贷款利息150万元,则该项目的总投资收益率为()。
商业银行对问题授信应采取的措施包括()。
商业银行创新表外业务的直接动机是(　　)。
某部队政治部为协调干部家属调动问题，向某市监狱管理局行文，标题是《关于××调入市监狱管理局的请示》，该文的文种选用错误，应该选用()。
Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus
求下列函数带皮亚诺余项型至括号内所示阶数的麦克劳林公式：(I)f(x)=excosx(3阶)；(Ⅱ)
判断复选框是否被选中的属性为
Thepictureshowsus______
TheGermanictribescametoEnglandfromthecontinentaboutthemiddleofthe5thcenturyweretheAngles,Saxonsand______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

下列叙述中正确的是

下面不属于系统软件的是

从“销售”表中找出部门号为“04”的部门中，单价最高的前两条商品记录，正确的SQL命令是

要在“学生表”中查询属于“计算机学院”的学生信息，错误的查询设计是

下列描述中错误的是

输入掩码字符“&”的含义是

下列选项中，不属于Access数据类型的是

设有二叉树如下图所示：则后序序列为

关于分子生物学诊断在遗传性疾病中应用的描述错误的是

某建设项目建设投资2000万元、流动资金200万元;投产后,达到设计能力后正常年份的所得税前利润为300万元、贷款利息150万元,则该项目的总投资收益率为()。

商业银行对问题授信应采取的措施包括()。

商业银行创新表外业务的直接动机是( )。

某部队政治部为协调干部家属调动问题，向某市监狱管理局行文，标题是《关于××调入市监狱管理局的请示》，该文的文种选用错误，应该选用()。

Inthe1920s,demandforAmericanfarmproductsfell,asEuropeancountriesbegantorecoverfromWorldWarIandinstitutedaus

求下列函数带皮亚诺余项型至括号内所示阶数的麦克劳林公式：(I)f(x)=excosx(3阶)；(Ⅱ)

判断复选框是否被选中的属性为

Thepictureshowsus______

TheGermanictribescametoEnglandfromthecontinentaboutthemiddleofthe5thcenturyweretheAngles,Saxonsand______.

商业银行创新表外业务的直接动机是(　　)。