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

admin2020-01-02 51

问题某二叉树的中序遍历序列为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全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个工程文件sjt3．vbp。窗体上有一个名称为List1的列表框，且已有若干个项目，如图(a)所示。“部分反序”命令按钮的名称为Command1。程序运行时，单击“部分反序”按钮，列表框中除最前面的一个项目不动外，其他项目的顺序反向
(1)在名称为Form1的窗体上画出如图3-46所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Linel、Line2，并画出直线Line3，从而组成如图3-46所示的三角形。注意：存盘时必须存放在考生文件夹下，工程文件名
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjl5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Cornmand3，标题分别是“显示”、“统计”和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt
在考生目录下有一个工程文件sjl5．vbp，其窗体上有一个文本框，名称为Textt；还有两个命令按钮，名称分别为C1、C2，标题分别为“计算”、“存盘”，如图3—77所示。并有一个函数过程isprime(a)可以在程序中直接调用，其功能是判断参数a是否为素
下面定义窗体级变量a的语句中错误的是
假定有以下程序段Fori=lTo3Forj=5To1Step-1Printi*jNextjNext1则语句Printi*j的执行次数是
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
下面对软件测试描述错误的是()。
对下列二叉树进行前序遍历的结果为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

患者男，42岁。睡眠打鼾，鼾声响亮，白天感困倦嗜睡，注意力不集中。如果患者是内倾性深覆验，X线头影测量显示下颌后缩，上颌位置基本正常。每小时睡眠呼吸暂停10次，应选择的治疗方法是
妊娠足月，胎位下移，腰腹阵痛，有便意或见红者，是
A．可疑不良反应B．一般不良反应C．严重不良反应D．罕见不良反应E．新的不良反应造成器官功能永久损伤的不良反应属于()
甲公司与乙公司仓储合同发生争议，乙公司根据仲裁协议向某市仲裁委员会申请仲裁，仲裁过程中双方自行和解，则下列程序中错误的是：
职工与用人单位解除劳动关系取得的一次性补偿收入，免予征收个人所得税。()
A、 B、 C、 D、 A图形的形状数目，除圆以外为1、2、3、4递增规律变化。
若将2，4，6，8，10，12，14，16，…，依次排成一行：246810121416…，则从左向右数的第101个数码是()．
已知函数f(x)在区间(1-δ，1+δ)内具有二阶导数，f’’(x)＜0，且f(1)=f’(1)=1，则()．
例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√大夫看了化验结果，说我只是消化不好，不是肠炎，先给我打了一针，接着又给我开了些药。
WhenMomandDadGrowOldA)Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemostd

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjl5．frm。窗体上三个命令按钮的名称分别是Command1、Command2和Cornmand3，标题分别是“显示”、“统计”和“保存”。运行程序时，单击“显示”按钮，从文件in5．txt

下面定义窗体级变量a的语句中错误的是

假定有以下程序段Fori=lTo3Forj=5To1Step-1Printi*jNextjNext1则语句Printi*j的执行次数是

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

下面对软件测试描述错误的是()。

对下列二叉树进行前序遍历的结果为()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

患者男，42岁。睡眠打鼾，鼾声响亮，白天感困倦嗜睡，注意力不集中。如果患者是内倾性深覆验，X线头影测量显示下颌后缩，上颌位置基本正常。每小时睡眠呼吸暂停10次，应选择的治疗方法是

妊娠足月，胎位下移，腰腹阵痛，有便意或见红者，是

A．可疑不良反应B．一般不良反应C．严重不良反应D．罕见不良反应E．新的不良反应造成器官功能永久损伤的不良反应属于()

甲公司与乙公司仓储合同发生争议，乙公司根据仲裁协议向某市仲裁委员会申请仲裁，仲裁过程中双方自行和解，则下列程序中错误的是：

职工与用人单位解除劳动关系取得的一次性补偿收入，免予征收个人所得税。()

A、 B、 C、 D、 A图形的形状数目，除圆以外为1、2、3、4递增规律变化。

若将2，4，6，8，10，12，14，16，…，依次排成一行：246810121416…，则从左向右数的第101个数码是()．

已知函数f(x)在区间(1-δ，1+δ)内具有二阶导数，f’’(x)＜0，且f(1)=f’(1)=1，则()．

例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√大夫看了化验结果，说我只是消化不好，不是肠炎，先给我打了一针，接着又给我开了些药。

WhenMomandDadGrowOldA)Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemostd

假定有以下程序段Fori=lTo3Forj=5To1Step-1PrintijNextjNext1则语句Printij的执行次数是