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

admin2017-03-31 32

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

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

答案A

解析后序遍历次序是“左右根”，中序遍历次序是“左根右”。
由定义可知：①后序遍历中最后一个就是树根结点，即E结点：②在中序遍历中，根结点左边的是左子树集，右边的是右子树集，即CBAD是根结点E的左子树集合。问题就会转化为：求后序遍历是CBAD，中序遍历是CBAD的子树，方法同上。因为中序遍历中，D结点右边没有结点了，所以D结点不包含右子树，否则就会被分为2个子问题以下是这道题的详细推理过程：步骤1：由CBADE得出根结点为E，由中序遍历可知{CBAD}E，右子树为空；步骤2：由CBAD得出左子树集合的根节点为D，由中序可知{CBA}D，右子树为空；步骤3：同理，二叉树更新后如下图所示。

由上图可得，前序遍历为：EDABC。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=1To10Step3sum=sum+iNexti

下面对象不能作为窗体记录源的是()。

在面向对象方法中，实现信息隐蔽是依靠()。

执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsString,SAsString,kAsIntegerS=StrFork=L

发生在控件接收焦点之前的事件是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteger,yAsInteger,zAsInte

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

男性，73岁，发热、咳嗽、，咳痰10天，神志不清　1天，急诊人院。发病以来纳差，尿量不少。有高血压、糖尿病史。查体：T　37.5℃，BP　120/80mmHg，R　24次/min。昏迷，皮肤干燥，双下肺较多湿哕音。　WBC12×1010/L，分叶76%，首

当木檩条跨度l大于3．3m时，其计算挠度的限值为()。

下列选项中，属于环境影响识别的内容有()。

关于施工中砌筑砂浆稠度，下列做法正确的有()。

诚实是企业的生命之本，诚信是企业的经营之道，立命之本是社会进步不可缺少的无形资本。()

下列关于久期描述正确的是(　　)。

历史上著名的“淮左名都”指的是()。

请根据所学的相关知识，设计一个早期阅读活动，设计内容包括：适合的年龄、活动目标、活动准备、活动过程以及设计意图等方面，其活动名称(即话题)自定。

商品生产者要获得更多收益必须使生产商品的()。

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

二级Access

NCRE全国计算机二级

在窗体中有一个命令按钮(名称为run34)，对应的事件代码如下：PrivateSubrun34_Click()sum=0Fori=1To10Step3sum=sum+iNexti

下面对象不能作为窗体记录源的是()。

在面向对象方法中，实现信息隐蔽是依靠()。

执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsString,SAsString,kAsIntegerS=StrFork=L

发生在控件接收焦点之前的事件是()。

有下列二叉树，对此二叉树中序遍历的结果为()。

已知程序段：sum=0Fori=1to10step3sum=sum+ii=i*2Nexti当循环结束后，变量i、sum的值分别为()。

在窗体中添加一个命令按钮(名为Command1)和一个文本框(名为Text1)，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteger,yAsInteger,zAsInte

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

男性，73岁，发热、咳嗽、，咳痰10天，神志不清 1天，急诊人院。发病以来纳差，尿量不少。有高血压、糖尿病史。查体：T 37.5℃，BP 120/80mmHg，R 24次/min。昏迷，皮肤干燥，双下肺较多湿哕音。 WBC12×1010/L，分叶76%，首

当木檩条跨度l大于3．3m时，其计算挠度的限值为()。

下列选项中，属于环境影响识别的内容有()。

关于施工中砌筑砂浆稠度，下列做法正确的有()。

诚实是企业的生命之本，诚信是企业的经营之道，立命之本是社会进步不可缺少的无形资本。()

下列关于久期描述正确的是( )。

历史上著名的“淮左名都”指的是()。

请根据所学的相关知识，设计一个早期阅读活动，设计内容包括：适合的年龄、活动目标、活动准备、活动过程以及设计意图等方面，其活动名称(即话题)自定。

商品生产者要获得更多收益必须使生产商品的()。

男性，73岁，发热、咳嗽、，咳痰10天，神志不清　1天，急诊人院。发病以来纳差，尿量不少。有高血压、糖尿病史。查体：T　37.5℃，BP　120/80mmHg，R　24次/min。昏迷，皮肤干燥，双下肺较多湿哕音。　WBC12×1010/L，分叶76%，首

下列关于久期描述正确的是(　　)。