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

admin2016-04-07 67

问题设二叉树如下：

则后序序列为( )。

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

用链表表示线性表的优点是()。
若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。
fseek函数的正确调用形式是【】。
下列可用于C语言用户标识符的—组是______。
若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】
诊断和改正程序中错误的工作通常称为【】。
以下选项中可以作为C语言中合法整数的是______。
设函数findbig已定义为求3个数中的最大值，以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;f=
以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,*px,*py,*pz,*pmax;scanf("%d%d%d",&x,&y,&z);px=&x

随机试题

栅片一般由铁磁性物质制成，它能将电弧()栅片之间，并迫使电弧聚向栅片中心被栅片冷却，使电弧熄灭。
Thisphoto______meofthedayswhenIworkedonthefarmmanyyearsago.
烧伤早期发生休克的最主要原因是（）
照片密度值为2．0时对应的透光率是
发生寄生虫疾病时，血液中白细胞变化正确的是
A、氟骨症B、水俣病C、痛痛病D、肝癌E、肺癌与饮用水微囊藻毒素污染有关的疾病是
药代动力学参数包括()。
曲线r=aebθ的(a＞0，b＞0)从θ=0到θ=α(α＞0)的一段弧长为()。
设随机变量X1，X2，…，Xn(n＞1)独立分布，且方差δ2＞0，记的相关系数为
Accordingtothepassage,whatwereparentsusuallyexpectedtoprovidefortheirchildren?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

用链表表示线性表的优点是()。

若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。

fseek函数的正确调用形式是【】。

下列可用于C语言用户标识符的—组是______。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

诊断和改正程序中错误的工作通常称为【】。

以下选项中可以作为C语言中合法整数的是______。

设函数findbig已定义为求3个数中的最大值，以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;f=

以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,px,py,pz,pmax;scanf("%d%d%d",&x,&y,&z);px=&x

栅片一般由铁磁性物质制成，它能将电弧()栅片之间，并迫使电弧聚向栅片中心被栅片冷却，使电弧熄灭。

Thisphoto______meofthedayswhenIworkedonthefarmmanyyearsago.

烧伤早期发生休克的最主要原因是（）

照片密度值为2．0时对应的透光率是

发生寄生虫疾病时，血液中白细胞变化正确的是

A、氟骨症B、水俣病C、痛痛病D、肝癌E、肺癌与饮用水微囊藻毒素污染有关的疾病是

药代动力学参数包括()。

曲线r=aebθ的(a＞0，b＞0)从θ=0到θ=α(α＞0)的一段弧长为()。

设随机变量X1，X2，…，Xn(n＞1)独立分布，且方差δ2＞0，记的相关系数为

Accordingtothepassage,whatwereparentsusuallyexpectedtoprovidefortheirchildren?

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

二级C语言

NCRE全国计算机二级

用链表表示线性表的优点是()。

若一个名部变量的定义形式为staticintx;,那么，其中static的作用应该是______。

fseek函数的正确调用形式是【】。

下列可用于C语言用户标识符的—组是______。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

诊断和改正程序中错误的工作通常称为【】。

以下选项中可以作为C语言中合法整数的是______。

设函数findbig已定义为求3个数中的最大值，以下程序将利用函数指针调用findbig函数。请填空。main(){intfindbig(int,int,int);int(*f)(),x,y,z,big;f=

以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,*px,*py,*pz,*pmax;scanf("%d%d%d",&x,&y,&z);px=&x

栅片一般由铁磁性物质制成，它能将电弧()栅片之间，并迫使电弧聚向栅片中心被栅片冷却，使电弧熄灭。

Thisphoto______meofthedayswhenIworkedonthefarmmanyyearsago.

烧伤早期发生休克的最主要原因是（）

照片密度值为2．0时对应的透光率是

发生寄生虫疾病时，血液中白细胞变化正确的是

A、氟骨症B、水俣病C、痛痛病D、肝癌E、肺癌与饮用水微囊藻毒素污染有关的疾病是

药代动力学参数包括()。

曲线r=aebθ的(a＞0，b＞0)从θ=0到θ=α(α＞0)的一段弧长为()。

设随机变量X1，X2，…，Xn(n＞1)独立分布，且方差δ2＞0，记的相关系数为

Accordingtothepassage,whatwereparentsusuallyexpectedtoprovidefortheirchildren?

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

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

以下程序的功能是:利用指针指向三个整型变量,并通过指针运算找出三个数中的最大值,输出到屏幕上。请填空。main(){intx,y,z,max,px,py,pz,pmax;scanf("%d%d%d",&x,&y,&z);px=&x