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

admin2020-07-23 56

问题设二叉树如下：

则后序序列为

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下列有关虚函数的表述中，错误的是
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa
有如下类定义：classFoo{public:Foo(intv):value(v){}　　//①~Foo(){}　　//②private:Foo(){}
如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。
p是指向ClassA类型对象的指针。执行deletep;时，系统自动调用
下列关于基类和派生类关系的叙述中，正确的是
判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n
常量4.2,4.2f,4L的数据类型分别是

随机试题

利用光学显微镜(放大倍数在50～2000之间)检查焊接接头各区域的显微组织偏析和分布的方法是()。
女，55岁。5年前在右下前颈部触及花生米大小的肿块，无痛，近来讲话声音嘶哑，无心悸等症状。查体：右甲状腺触及约2.5cm大小结节，随吞咽活动，左甲状腺未触及结节。右侧中颈部可触及肿大淋巴结，约2cm×2cm×1.5cm大小。B超示右甲状腺单发结节，内有强光
A．格列美脲B．米格列奈C．盐酸二甲双胍D．盐酸吡格列酮E．米格列醇能促进胰岛素分泌的非磺酰脲类降血糖药物是()。
[2019年真题]关于涵洞，下列说法正确的是()。
目前在组织活动中，最流行的组织形式是()。
到2007年，四川省现有优秀旅游城市()座。
细胞内具有遗传物质的细胞器是()。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
I’mafraidyou’vebeen______.Thisbanknoteisaforgery(伪造物).
ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】______:2weeksto2monthsTobecome【T2】______inEnglish10

最新回复(0)

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

二级C

NCRE全国计算机二级

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

下列有关虚函数的表述中，错误的是

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

有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa

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

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

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

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

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

常量4.2,4.2f,4L的数据类型分别是

利用光学显微镜(放大倍数在50～2000之间)检查焊接接头各区域的显微组织偏析和分布的方法是()。

A．格列美脲B．米格列奈C．盐酸二甲双胍D．盐酸吡格列酮E．米格列醇能促进胰岛素分泌的非磺酰脲类降血糖药物是()。

[2019年真题]关于涵洞，下列说法正确的是()。

目前在组织活动中，最流行的组织形式是()。

到2007年，四川省现有优秀旅游城市()座。

细胞内具有遗传物质的细胞器是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

I’mafraidyou’vebeen______.Thisbanknoteisaforgery(伪造物).

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】:2weeksto2monthsTobecome【T2】inEnglish10

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

二级C

NCRE全国计算机二级

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

下列有关虚函数的表述中，错误的是

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

有如下类定义：classPoint{intxx,yy;public:Point():xx(0),yy(0){}Point(intx,inty=0):xx(x),yy(y){}};若执行语句Pointa

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

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

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

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

判断一个字符串是否是回文串的递归函数定义如下：boolhuiwen(strings){intn=s.length();if(n

常量4.2,4.2f,4L的数据类型分别是

利用光学显微镜(放大倍数在50～2000之间)检查焊接接头各区域的显微组织偏析和分布的方法是()。

A．格列美脲B．米格列奈C．盐酸二甲双胍D．盐酸吡格列酮E．米格列醇能促进胰岛素分泌的非磺酰脲类降血糖药物是()。

[2019年真题]关于涵洞，下列说法正确的是()。

目前在组织活动中，最流行的组织形式是()。

到2007年，四川省现有优秀旅游城市()座。

细胞内具有遗传物质的细胞器是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

I’mafraidyou’vebeen______.Thisbanknoteisaforgery(伪造物).

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】______:2weeksto2monthsTobecome【T2】______inEnglish10

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

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

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

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】:2weeksto2monthsTobecome【T2】inEnglish10