已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

admin2011-06-07 93

问题已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

选项 A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG

答案B

解析通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

关于静态成员的描述中，错误的是()。
下列符号中不属于C++关键字的是()。
下列符号中不属于C++关键字的是()。
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4
请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
下列定义语句中，错误的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和
Access数据库管理系统根据用户的不同需要，提供了使用数据库向导和______两种方法创建数据库。

随机试题

A——cashbusinessJ——modeofpaymentB——commissionreceivablesK——downpaymentC——loanextensionL——repayment
大面积烧伤用软膏剂的特殊要求是
有关栓剂质量评价及贮存的不正确表述是
A．确定使用国家基本药物目录外药品品种数量B．制定国家基本药物药品标准C．审核国家基本药物目录D．制定国家基本药物全国零售指导价E．确定配备使用国家基本药物目录的民族药国家基本药物工作委员会
进口涂料经检验检疫机构抽查检验，累计(　　)不合格的，由备案机构吊销《进口涂料备案书》。
当基金发生涉及托管人及托管业务的重大事件时，托管人应当在事件发生之日起()日内编制并披露临时公告书，并报中国证监会及地方监管局备案。
信用合作社属于()。
调节游客情绪，消除其消极情绪的方法主要有补偿法、转移注意法、分析法。()
旅行社组织某公司员工到少数民族地区旅游，在前往旅游址的途中，全陪向旅游者介绍了当地风土人情和注意事项。为了活跃气氛，全陪故意编造了许多并非真实却耸人听闻的故事，旅游者信以为真，当地居民认为旅游者侮辱了他们民族尊严，和旅游者发生了冲突，全陪才感到事态严重，连
在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(23)是最为合适的。UML结构包括了基本构造块、公共机制和(24)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(25)，约束(Constraint)扩展了UM

最新回复(0)

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

二级Access

NCRE全国计算机二级

关于静态成员的描述中，错误的是()。

下列符号中不属于C++关键字的是()。

下列符号中不属于C++关键字的是()。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4

请打开考生文件夹下的解决方案文件proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列定义语句中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和

Access数据库管理系统根据用户的不同需要，提供了使用数据库向导和______两种方法创建数据库。

A——cashbusinessJ——modeofpaymentB——commissionreceivablesK——downpaymentC——loanextensionL——repayment

大面积烧伤用软膏剂的特殊要求是

有关栓剂质量评价及贮存的不正确表述是

A．确定使用国家基本药物目录外药品品种数量B．制定国家基本药物药品标准C．审核国家基本药物目录D．制定国家基本药物全国零售指导价E．确定配备使用国家基本药物目录的民族药国家基本药物工作委员会

进口涂料经检验检疫机构抽查检验，累计(　　)不合格的，由备案机构吊销《进口涂料备案书》。

当基金发生涉及托管人及托管业务的重大事件时，托管人应当在事件发生之日起()日内编制并披露临时公告书，并报中国证监会及地方监管局备案。

信用合作社属于()。

调节游客情绪，消除其消极情绪的方法主要有补偿法、转移注意法、分析法。()

在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(23)是最为合适的。UML结构包括了基本构造块、公共机制和(24)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(25)，约束(Constraint)扩展了UM

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。

二级Access

NCRE全国计算机二级

关于静态成员的描述中，错误的是()。

下列符号中不属于C++关键字的是()。

下列符号中不属于C++关键字的是()。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，其中定义了用于表示平面坐标系中的点的类MyPoint和表示矩形的类MyRectangle；程序应当显示：(0，2)(2，2)(2，0)(0，0)4

下列定义语句中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和

Access数据库管理系统根据用户的不同需要，提供了使用数据库向导和______两种方法创建数据库。

A——cashbusinessJ——modeofpaymentB——commissionreceivablesK——downpaymentC——loanextensionL——repayment

大面积烧伤用软膏剂的特殊要求是

有关栓剂质量评价及贮存的不正确表述是

A．确定使用国家基本药物目录外药品品种数量B．制定国家基本药物药品标准C．审核国家基本药物目录D．制定国家基本药物全国零售指导价E．确定配备使用国家基本药物目录的民族药国家基本药物工作委员会

进口涂料经检验检疫机构抽查检验，累计( )不合格的，由备案机构吊销《进口涂料备案书》。

当基金发生涉及托管人及托管业务的重大事件时，托管人应当在事件发生之日起()日内编制并披露临时公告书，并报中国证监会及地方监管局备案。

信用合作社属于()。

调节游客情绪，消除其消极情绪的方法主要有补偿法、转移注意法、分析法。()

在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(23)是最为合适的。UML结构包括了基本构造块、公共机制和(24)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(25)，约束(Constraint)扩展了UM

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：99999

进口涂料经检验检疫机构抽查检验，累计(　　)不合格的，由备案机构吊销《进口涂料备案书》。