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

admin2019-06-12 42

问题有二叉树如下图所示：

则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R和T如下：则由关系R得到关系T的操作是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

数据库系统的三级模式不包括

软件需求规格说明书的作用不包括()。

下列关于线性表的叙述中，不正确的是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

下列关于二叉树的叙述中，正确的是()。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

桥小脑角区三叉神经瘤与听神经瘤的鉴别要点是

A疏肝利胆B健脾化湿C利湿化浊D逐瘀退黄E清热利湿阳黄的主要治法是

A．真寒假热B．上热下寒C．真实假虚D．因实致虚E．里虚寒证属错杂关系的是()

A．疏风解表，散寒除湿B．疏风解表，清热解毒C．清瘟解毒，泻火通便D．解肌发表，调和营卫E．发汗解表，祛风散寒桂枝合剂的功能是()。

不小心被划伤后，经过治疗伤口逐渐愈合，其创伤伤口收缩的机制是：

会计人员安心本职工作，任劳任怨，不计较个人得失，专心致志地对待会计事业，体现了()会计职业道德的内容。

期货公司应当每半年向公司全体董事提交书面报告，说明净资本等各项风险监管指标的具体情况，该书面报告应当经期货公司()签字确认。

以培养有文化修养和多种才能的政治家和商人为目的的是古代()

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

二级MS Office高级应用

NCRE全国计算机二级

有两个关系R和T如下：则由关系R得到关系T的操作是

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是

数据库系统的三级模式不包括

软件需求规格说明书的作用不包括()。

下列关于线性表的叙述中，不正确的是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

下列关于二叉树的叙述中，正确的是()。

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

桥小脑角区三叉神经瘤与听神经瘤的鉴别要点是

A疏肝利胆B健脾化湿C利湿化浊D逐瘀退黄E清热利湿阳黄的主要治法是

A．真寒假热B．上热下寒C．真实假虚D．因实致虚E．里虚寒证属错杂关系的是()

A．疏风解表，散寒除湿B．疏风解表，清热解毒C．清瘟解毒，泻火通便D．解肌发表，调和营卫E．发汗解表，祛风散寒桂枝合剂的功能是()。

不小心被划伤后，经过治疗伤口逐渐愈合，其创伤伤口收缩的机制是：

会计人员安心本职工作，任劳任怨，不计较个人得失，专心致志地对待会计事业，体现了()会计职业道德的内容。

期货公司应当每半年向公司全体董事提交书面报告，说明净资本等各项风险监管指标的具体情况，该书面报告应当经期货公司()签字确认。

以培养有文化修养和多种才能的政治家和商人为目的的是古代()

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