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

admin2010-01-10 36

问题已知二叉树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/5mWp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl_Click()

下面不属于需求分析阶段任务的是

下面可以识别功能键F1的事件是

执行下列语句strlnput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei

构成计算机软件的是

已知：x=-6y=39则表达式“y＼x*Sgn(x)”的值为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

对诊断门脉高压症最有价值的是

A．小建中汤B．大建中汤C．黄芪建中汤D．当归建中汤E．厚朴理中汤

下列各项中，应缴纳土地增值税的有()。

“标准成本”一词在实际工作中的含义有()。

根据刺激的来源不同，自变量可分为()

Whoistheauthor’sintendedaudience?Wherewouldthispassagemostlikelyappear?

Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl_Click()

下面不属于需求分析阶段任务的是

下面可以识别功能键F1的事件是

执行下列语句strlnput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是

以下能从字符串“VisualBasic”中直接取出子字符串“Basic”的函数是()。

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei

构成计算机软件的是

已知：x=-6y=39则表达式“y＼x*Sgn(x)”的值为

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

对诊断门脉高压症最有价值的是

A．小建中汤B．大建中汤C．黄芪建中汤D．当归建中汤E．厚朴理中汤

下列各项中，应缴纳土地增值税的有()。

“标准成本”一词在实际工作中的含义有()。

根据刺激的来源不同，自变量可分为()

Whoistheauthor’sintendedaudience?______Wherewouldthispassagemostlikelyappear?______

Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,

Whoistheauthor’sintendedaudience?Wherewouldthispassagemostlikelyappear?