某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2020-01-02 101

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

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

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

(1)在名称为Form1的窗体上添加两个名称分别为Text1和Text2的文本框，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设置适当的属性，满足如下要求：①Text2可以显示多行文本，并且有垂直和

(1)在名称为Form1的窗体上画出如图3-46所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Linel、Line2，并画出直线Line3，从而组成如图3-46所示的三角形。注意：存盘时必须存放在考生文件夹下，工程文件名

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Text1的文本框，其高、宽分别为400、2000。运行后的窗体如图3—112所示。请在属性框中设置适当的属性满足以下要求：

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是

1个二维数组可以存放1个矩阵，在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放1个4(3矩阵(即只有12个元素))的是

下列表达式的值为2123的是()。

如果要在窗体上画一个标签，应在工具箱窗口中选择的图标是(　　)。

在项目范围管理中，企业管理层主要关注________。

化工厂生产区登高（离地面垂直高度）（）必须系安全带。

我国城市社区教育的开展一般在()

下列不属于X线照片影像的物理因素的是

A、乙酰乙酸B、丙二酸C、丙酮酸D、α一酮戊二酸E、草酰乙酸可以直接转变为谷氨酸的物质是

患者，女性，70岁。慢性支气管炎病史30年。一周前感冒后再次出现咳嗽、咳痰。痰白质黏，伴有呼吸困难、乏力。以“慢性支气管炎合并慢性阻塞性肺气肿”入院治疗。指导患者加强腹式呼吸的原因是

企业战略是指企业为了适应未来环境的变化，寻求长期生存和稳定发展而制定的()的谋划与方略。

学生学习了A×B=B×A后，得出3×5=5×3的结果，这属于()

王家村西瓜大丰收后，全村男女老少分四个组品尝西瓜且每组人数正好一样多，小伙子一人吃1个，姑娘两人吃1个，老人三人吃1个，小孩四人吃1个，一共吃了200个西瓜。问王家村品尝西瓜的共有()。

Theissuepriceofthecompany’sshares_______(对许多人来说太高了).

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级VB

NCRE全国计算机二级

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

不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

(1)在名称为Form1的窗体上添加两个名称分别为Text1和Text2的文本框，它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通过属性窗口设置适当的属性，满足如下要求：①Text2可以显示多行文本，并且有垂直和

(1)在名称为Form1的窗体上画出如图3-46所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Linel、Line2，并画出直线Line3，从而组成如图3-46所示的三角形。注意：存盘时必须存放在考生文件夹下，工程文件名

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Text1的文本框，其高、宽分别为400、2000。运行后的窗体如图3—112所示。请在属性框中设置适当的属性满足以下要求：

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是

1个二维数组可以存放1个矩阵，在程序开始有语句OptionBase0，则下面定义的数组中正好可以存放1个4(3矩阵(即只有12个元素))的是

下列表达式的值为2123的是()。

如果要在窗体上画一个标签，应在工具箱窗口中选择的图标是( )。

在项目范围管理中，企业管理层主要关注________。

化工厂生产区登高（离地面垂直高度）（）必须系安全带。

我国城市社区教育的开展一般在()

下列不属于X线照片影像的物理因素的是

A、乙酰乙酸B、丙二酸C、丙酮酸D、α一酮戊二酸E、草酰乙酸可以直接转变为谷氨酸的物质是

患者，女性，70岁。慢性支气管炎病史30年。一周前感冒后再次出现咳嗽、咳痰。痰白质黏，伴有呼吸困难、乏力。以“慢性支气管炎合并慢性阻塞性肺气肿”入院治疗。指导患者加强腹式呼吸的原因是

企业战略是指企业为了适应未来环境的变化，寻求长期生存和稳定发展而制定的()的谋划与方略。

学生学习了A×B=B×A后，得出3×5=5×3的结果，这属于()

王家村西瓜大丰收后，全村男女老少分四个组品尝西瓜且每组人数正好一样多，小伙子一人吃1个，姑娘两人吃1个，老人三人吃1个，小孩四人吃1个，一共吃了200个西瓜。问王家村品尝西瓜的共有()。

Theissuepriceofthecompany’sshares_______(对许多人来说太高了).

如果要在窗体上画一个标签，应在工具箱窗口中选择的图标是(　　)。