已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

admin2010-01-05 53

问题已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

选项 A、cedba
B、acbed
C、decab
D、deabc

答案1

解析二叉树BT的后序遍历序列为dabec，故BT的根结点为c(后序遍历序列的最后一个结点为数的根结点)；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT的左子树(LST)的后序遍历序列和中序遍历序列分别为dabe和 deba(树是递归定义的)：故LST的根结点是e，在由LST的中序遍历序列可知其左子树为d。因此BT的前序遍历序列为cedba。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

二级Access

NCRE全国计算机二级

有如下两个类定义：c1assAA{}；c1assBB{AAv1，v2;BBv3;intv4;}；其中有一个成员变量的定义是错误的，这个变量是()。

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用

下列结构中属于线性结构链式存储的是

己知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

已知将运算符“+”和“”作为类Comp1ex的成员函数重载，设c1和c2是类Comp1ex的对象，则表达式c1+c2c1等价于()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

算法的空间复杂度是指()。

A、Getaclearviewofthewholestory.B、Jumptoaspecificsectionofthework.C、Fixtheirattentionontheauthor’semotion.

下列疾病中与Ⅱ型超敏反应相关的是

下列哪一项是诊断侵袭性葡萄胎的主要依据

A．恶寒重发热轻B．发热重恶寒轻C．但寒不热D．但热不寒E．寒热往来

企业储备一定数量的存货是必要的，存货在生产经营过程中所起的主要作用有()。

下列说法错误的是()。

世界上工业大国能源可以自给的国家是()。

一处住房被布帘、玻璃或木板隔成十几间_______更多的小隔间，一屋内摆放多张床位出租，这就是“群租房”。填入画横线部分最恰当的一项是()。

设随机变量X服从参数为P的几何分布，m，n为非零正整数，则P{X＞m+n｜X＞m}()

A、LakeTulainyo.B、MojaveDesert.C、DeathValley.D、TheSaltonSea.C细节题。根据第三段soisthelowestpoint(includingAlaska)．MountWhi

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是 ______。

二级Access

NCRE全国计算机二级

有如下两个类定义：c1assAA{}；c1assBB{AAv1，*v2;BBv3;int*v4;}；其中有一个成员变量的定义是错误的，这个变量是()。

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；}若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则该调用

下列结构中属于线性结构链式存储的是

己知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

已知将运算符“+”和“*”作为类Comp1ex的成员函数重载，设c1和c2是类Comp1ex的对象，则表达式c1+c2*c1等价于()。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为()。

算法的空间复杂度是指()。

A、Getaclearviewofthewholestory.B、Jumptoaspecificsectionofthework.C、Fixtheirattentionontheauthor’semotion.

下列疾病中与Ⅱ型超敏反应相关的是

下列哪一项是诊断侵袭性葡萄胎的主要依据

A．恶寒重发热轻B．发热重恶寒轻C．但寒不热D．但热不寒E．寒热往来

企业储备一定数量的存货是必要的，存货在生产经营过程中所起的主要作用有()。

下列说法错误的是()。

世界上工业大国能源可以自给的国家是()。

一处住房被布帘、玻璃或木板隔成十几间_______更多的小隔间，一屋内摆放多张床位出租，这就是“群租房”。填入画横线部分最恰当的一项是()。

设随机变量X服从参数为P的几何分布，m，n为非零正整数，则P{X＞m+n｜X＞m}()

A、LakeTulainyo.B、MojaveDesert.C、DeathValley.D、TheSaltonSea.C细节题。根据第三段soisthelowestpoint(includingAlaska)．MountWhi

有如下两个类定义：c1assAA{}；c1assBB{AAv1，v2;BBv3;intv4;}；其中有一个成员变量的定义是错误的，这个变量是()。

已知将运算符“+”和“”作为类Comp1ex的成员函数重载，设c1和c2是类Comp1ex的对象，则表达式c1+c2c1等价于()。