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

admin2021-05-06 64

问题设二叉树如下：

则前序序列为( )。

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****
使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／***
有如下函数模板定义：template＜classT＞Tfunc(Tx，Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
下列叙述中正确的是()。
有如下函数模板定义：templateTfunc(Tx,Ty){returnx*x+y*y；}在下列对func的调用中，错误的是()。
关于运算符重载，下列表述中正确的是()。
在E一R图中，用来表示实体联系的图形是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

随机试题

市辖区、不设区的市的人民政府设立若干街道办事处，它的批准权在()
张某因犯盗窃罪被判处有期徒刑5年,在刑罚执行3年后,又发现判决前其还有放火罪,应判有期徒刑7年,数罪并罚决定执行10年,张某还需执行的刑期是()。
患者，男，12岁。大便水泻，并见轻微发热，恶心欲吐症状。舌质淡，舌苔白腻，脉象濡滑。用药宜首选()
A．疼痛关节游走不定B．痛有定处，遇寒加重C．关节酸痛、重着D．关节灼热疼痛E．关节僵硬，疼痛不移痹证行痹的主症特点是
金银花来源于（　　）。
下列情形中构成以危险方法危害公共安全罪的有：
依法批准设立的会计师事务所，为中国注册会计师协会团体会员。()
甲股份有限公司(以下称“甲公司”)为增值税一般纳税人，增值税税率为17％，按10％计提盈余公积，假定不考虑所得税的影响。甲公司2016年度财务报告经批准于2017年4月30日对外报出，甲公司在2017年1月1日至4月30日进行内部审计过程中发现2016年的
Formorethantwodecades,U.S.courtshavebeenlimitingaffirmative-actionprogramsinuniversitiesandotherareas.Thelegal
Withtheimprovementoflivingstandards,moreandmorepeoplenowadayschoosetogoonholiday.Theysaythattheyusuallyfeel

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／****1

使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能

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

下列叙述中正确的是()。

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

关于运算符重载，下列表述中正确的是()。

在E一R图中，用来表示实体联系的图形是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

市辖区、不设区的市的人民政府设立若干街道办事处，它的批准权在()

张某因犯盗窃罪被判处有期徒刑5年,在刑罚执行3年后,又发现判决前其还有放火罪,应判有期徒刑7年,数罪并罚决定执行10年,张某还需执行的刑期是()。

患者，男，12岁。大便水泻，并见轻微发热，恶心欲吐症状。舌质淡，舌苔白腻，脉象濡滑。用药宜首选()

A．疼痛关节游走不定B．痛有定处，遇寒加重C．关节酸痛、重着D．关节灼热疼痛E．关节僵硬，疼痛不移痹证行痹的主症特点是

金银花来源于（　　）。

下列情形中构成以危险方法危害公共安全罪的有：

依法批准设立的会计师事务所，为中国注册会计师协会团体会员。()

Formorethantwodecades,U.S.courtshavebeenlimitingaffirmative-actionprogramsinuniversitiesandotherareas.Thelegal

Withtheimprovementoflivingstandards,moreandmorepeoplenowadayschoosetogoonholiday.Theysaythattheyusuallyfeel

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******error

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／********1****

使用VC6打开考生文件夹下的源程序文件modi1．clap，该程序运行时有错，请改正其中的错误，使得程序正常运行，并使程序输出的结果为：TestClass1TestClass2注意：不要改动main函数，不能增行或删行，也不能

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

下列叙述中正确的是()。

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

关于运算符重载，下列表述中正确的是()。

在E一R图中，用来表示实体联系的图形是()。

在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的

市辖区、不设区的市的人民政府设立若干街道办事处，它的批准权在()

张某因犯盗窃罪被判处有期徒刑5年,在刑罚执行3年后,又发现判决前其还有放火罪,应判有期徒刑7年,数罪并罚决定执行10年,张某还需执行的刑期是()。

患者，男，12岁。大便水泻，并见轻微发热，恶心欲吐症状。舌质淡，舌苔白腻，脉象濡滑。用药宜首选()

A．疼痛关节游走不定B．痛有定处，遇寒加重C．关节酸痛、重着D．关节灼热疼痛E．关节僵硬，疼痛不移痹证行痹的主症特点是

金银花来源于（ ）。

下列情形中构成以危险方法危害公共安全罪的有：

依法批准设立的会计师事务所，为中国注册会计师协会团体会员。()

Formorethantwodecades,U.S.courtshavebeenlimitingaffirmative-actionprogramsinuniversitiesandotherareas.Thelegal

Withtheimprovementoflivingstandards,moreandmorepeoplenowadayschoosetogoonholiday.Theysaythattheyusuallyfeel

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

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类TestClass1的成员函数seta定义，定义seta对象x为int类型，请在注释／／****1

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

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

金银花来源于（　　）。