设二叉树如下：则前序序列为( )。

admin2021-05-06 20

问题设二叉树如下：

则前序序列为( )。

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

答案A

解析二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：求出M行N列二维数组每行元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。注意：不能修改程序的其他部分，只能修改fun()函数。1#incl
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
有如下函数模板定义：templateTfunc(Tx,Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
若字符指针p所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
在软件开发中，需求分析阶段产生的主要文档是()。

随机试题

对Graves病甲亢采用甲状腺次全切除术治疗，正确的是
正线轨道有条件时，特大桥、大桥及长度大于1000m的隧道内，宜采用()。
安全检查的重点是查违章指挥和(　　)。
根据总账与明细账的平行登记要求，每项经济业务发生后，必须在同一天登记总账和明细账。()[2007年真题]
下列各项申，应按照“销售服务——生活服务”税目计缴增值税的是()。
2018年1月，甲、乙、丙出资设立一个普通合伙企业。2021年4月，甲因车祸去世，其妻子戊为唯一继承人。合伙协议对合伙人资格的取得或者丧失未作约定。根据合伙企业法律制度的规定，下列选项中，正确的是()。
《能源生产和消费革命战略(2016—2030)》提出，到2020年将我国能源消费总量控制在()亿吨标准煤以内。
读下图，完成下面各题。导致图中城镇地理位置变迁的重要原因是()。
《雪绒花》是哪一部美国音乐故事片中的一首插曲?()
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5)AsStringFori=1T05a(i)=Chr(Asc("A"

最新回复(0)

设二叉树如下： 则前序序列为( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释／／********1

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。其中：定义了类circle和column，column类由circle类protected派生，但是两个类的定义并不完整，请按

有如下函数模板定义：templateTfunc(Tx,Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

若字符指针p所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为

在软件开发中，需求分析阶段产生的主要文档是()。

对Graves病甲亢采用甲状腺次全切除术治疗，正确的是

正线轨道有条件时，特大桥、大桥及长度大于1000m的隧道内，宜采用()。

安全检查的重点是查违章指挥和( )。

根据总账与明细账的平行登记要求，每项经济业务发生后，必须在同一天登记总账和明细账。()[2007年真题]

下列各项申，应按照“销售服务——生活服务”税目计缴增值税的是()。

2018年1月，甲、乙、丙出资设立一个普通合伙企业。2021年4月，甲因车祸去世，其妻子戊为唯一继承人。合伙协议对合伙人资格的取得或者丧失未作约定。根据合伙企业法律制度的规定，下列选项中，正确的是()。

《能源生产和消费革命战略(2016—2030)》提出，到2020年将我国能源消费总量控制在()亿吨标准煤以内。

读下图，完成下面各题。导致图中城镇地理位置变迁的重要原因是()。

《雪绒花》是哪一部美国音乐故事片中的一首插曲?()

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dima(5)AsStringFori=1T05a(i)=Chr(Asc("A"

设二叉树如下：则前序序列为( )。

有如下函数模板定义：templateTfunc(Tx,Ty){returnxx+yy；}在下列对func的调用中，错误的是()。

安全检查的重点是查违章指挥和(　　)。