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

admin2020-07-23 62

问题设二叉树如下：

则后序序列为

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中，错误的是
有如下类定义：classFoo{public:Foo(intv):value(v){}　　//①~Foo(){}　　//②private:Foo(){}
下列关于基类和派生类关系的叙述中，正确的是()。
如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。
除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有
下列枚举类型的定义中，包含枚举值3的是
下列关于模板的表述中，正确的是
下列叙述中正确的是
有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

随机试题

组织变革的变量有哪些?
下列哪种情况不属于放射治疗的“4R”
前列腺增生患者最初出现的症状是
工程项目公开招标的第一个环节是()
根据企业所得税法的规定，下列各项中属于非居民企业的是()。
晚清时期第二次西学东渐，西方近代技术不断由上海传入中国，上海成了我国近代科学技术的策源地。有许多翻译出版机构翻译出版西方的科学技术书籍，传播西方科学技术。当时翻译西方科技书籍最多的翻译出版机构是()。
①如果有了正确的理论，只是把它__________，并不实行，这种理论再好也是没意义的。②明摆着是歪理邪说，本应__________才是，却有那么多人相信。真令人想不通。③这孩子真怪，别的什么都不怕，却怕癞蛤蟆，一只癞蛤蟆就吓得他___
Doyouknowthatallhumanbeingshavea"comfortablezone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thi
算法的空间复杂度是指______。
Theprofessorsaysthatsuperhighways______.Theprofessorsuggeststhatinfiveyears’time______.

最新回复(0)

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

二级C

NCRE全国计算机二级

下列叙述中，错误的是

有如下类定义：classFoo{public:Foo(intv):value(v){}　　//①~Foo(){}　　//②private:Foo(){}

下列关于基类和派生类关系的叙述中，正确的是()。

如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有

下列枚举类型的定义中，包含枚举值3的是

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

下列叙述中正确的是

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

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

组织变革的变量有哪些?

下列哪种情况不属于放射治疗的“4R”

前列腺增生患者最初出现的症状是

工程项目公开招标的第一个环节是()

根据企业所得税法的规定，下列各项中属于非居民企业的是()。

晚清时期第二次西学东渐，西方近代技术不断由上海传入中国，上海成了我国近代科学技术的策源地。有许多翻译出版机构翻译出版西方的科学技术书籍，传播西方科学技术。当时翻译西方科技书籍最多的翻译出版机构是()。

①如果有了正确的理论，只是把它__，并不实行，这种理论再好也是没意义的。②明摆着是歪理邪说，本应才是，却有那么多人相信。真令人想不通。③这孩子真怪，别的什么都不怕，却怕癞蛤蟆，一只癞蛤蟆就吓得他_

Doyouknowthatallhumanbeingshavea"comfortablezone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thi

算法的空间复杂度是指______。

Theprofessorsaysthatsuperhighways.Theprofessorsuggeststhatinfiveyears’time.

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

二级C

NCRE全国计算机二级

下列叙述中，错误的是

有如下类定义：classFoo{public:Foo(intv):value(v){} //①~Foo(){} //②private:Foo(){}

下列关于基类和派生类关系的叙述中，正确的是()。

如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

除了显式定义的构造函数外，类中还有可能包含编译器自动生成的构造函数，因此一个类所拥有的构造函数的至少有

下列枚举类型的定义中，包含枚举值3的是

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

下列叙述中正确的是

有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是

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

组织变革的变量有哪些?

下列哪种情况不属于放射治疗的“4R”

前列腺增生患者最初出现的症状是

工程项目公开招标的第一个环节是()

根据企业所得税法的规定，下列各项中属于非居民企业的是()。

晚清时期第二次西学东渐，西方近代技术不断由上海传入中国，上海成了我国近代科学技术的策源地。有许多翻译出版机构翻译出版西方的科学技术书籍，传播西方科学技术。当时翻译西方科技书籍最多的翻译出版机构是()。

Doyouknowthatallhumanbeingshavea"comfortablezone"regulatingthedistancetheystandfromsomeonewhentheytalk?Thi

算法的空间复杂度是指______。

Theprofessorsaysthatsuperhighways______.Theprofessorsuggeststhatinfiveyears’time______.

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

有如下类定义：classFoo{public:Foo(intv):value(v){}　　//①~Foo(){}　　//②private:Foo(){}

Theprofessorsaysthatsuperhighways.Theprofessorsuggeststhatinfiveyears’time.