设二叉树如下：则后序序列为

admin2020-07-23 80

问题设二叉树如下：

则后序序列为

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下面叙述中错误的是(　　)。
下列关于函数模板的表述中，正确的是
下面描述中错误的是(　　)。
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

随机试题

李渔的戏剧理论著作是《__________》。李渔在剧本构思布局方面的主张有“立主脑”、“密针线”、“减头绪”等。李渔在戏剧语言方面提出的主张有“贵显浅”、“重机趣”、“戒浮泛”、“忌填塞”等。
在动脉血CO2分压轻度升高而引起每分通气量增加的反应中，下列哪种结构起的作用最重要()(1991年)
哪项不是继发性肺结核病的病变特点
慢性骨髓炎死骨摘除术的指征是
______________；处江湖之远则忧其君。(宋.范仲淹《岳阳楼记》)
()，就是要把全心全意为人民服务的思想与履行自己的职责统一起来，一方面有效的打击违法犯罪活动，另一方面保障人民群众的权力和利益不受侵犯。
现代工业的特点是()。
三件事你上班要处理：(1)改材料，下午开会用：(2)领导说上访反映你分管工作有问题，需要你调查答复：(3)上午组织部找你了解你的同事的情况。谈谈如何合理安排自己的工作计划。
设备管理中，设备映射表(DMT)的作用是()。
以下关于VB特点的叙述中，错误的是

最新回复(0)

设二叉树如下：则后序序列为

二级C

NCRE全国计算机二级

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下面叙述中错误的是(　　)。

下列关于函数模板的表述中，正确的是

下面描述中错误的是(　　)。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

李渔的戏剧理论著作是《__________》。李渔在剧本构思布局方面的主张有“立主脑”、“密针线”、“减头绪”等。李渔在戏剧语言方面提出的主张有“贵显浅”、“重机趣”、“戒浮泛”、“忌填塞”等。

在动脉血CO2分压轻度升高而引起每分通气量增加的反应中，下列哪种结构起的作用最重要()(1991年)

哪项不是继发性肺结核病的病变特点

慢性骨髓炎死骨摘除术的指征是

______________；处江湖之远则忧其君。(宋.范仲淹《岳阳楼记》)

()，就是要把全心全意为人民服务的思想与履行自己的职责统一起来，一方面有效的打击违法犯罪活动，另一方面保障人民群众的权力和利益不受侵犯。

现代工业的特点是()。

三件事你上班要处理：(1)改材料，下午开会用：(2)领导说上访反映你分管工作有问题，需要你调查答复：(3)上午组织部找你了解你的同事的情况。谈谈如何合理安排自己的工作计划。

设备管理中，设备映射表(DMT)的作用是()。

以下关于VB特点的叙述中，错误的是

设二叉树如下： 则后序序列为

二级C

NCRE全国计算机二级

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

下列关于派生类构造函数和析构函数的说法中，错误的是()。

下面叙述中错误的是( )。

下列关于函数模板的表述中，正确的是

下面描述中错误的是( )。

p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

李渔的戏剧理论著作是《__________》。李渔在剧本构思布局方面的主张有“立主脑”、“密针线”、“减头绪”等。李渔在戏剧语言方面提出的主张有“贵显浅”、“重机趣”、“戒浮泛”、“忌填塞”等。

在动脉血CO2分压轻度升高而引起每分通气量增加的反应中，下列哪种结构起的作用最重要()(1991年)

哪项不是继发性肺结核病的病变特点

慢性骨髓炎死骨摘除术的指征是

______________；处江湖之远则忧其君。(宋.范仲淹《岳阳楼记》)

()，就是要把全心全意为人民服务的思想与履行自己的职责统一起来，一方面有效的打击违法犯罪活动，另一方面保障人民群众的权力和利益不受侵犯。

现代工业的特点是()。

三件事你上班要处理：(1)改材料，下午开会用：(2)领导说上访反映你分管工作有问题，需要你调查答复：(3)上午组织部找你了解你的同事的情况。谈谈如何合理安排自己的工作计划。

设备管理中，设备映射表(DMT)的作用是()。

以下关于VB特点的叙述中，错误的是

设二叉树如下：则后序序列为

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

下面叙述中错误的是(　　)。

下面描述中错误的是(　　)。

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是