己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

admin2016-05-08 39

问题己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

选项 A、ABCDE
B、ECABD
C、EACDB
D、CDEAB

答案C

解析由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C)为正确选项，即该二叉树的前序遍历序列是EACDB。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
下列与表中字段相关的属性中，通过设置可以提高查询速度的属性是()。
下列描述中，不符合良好程序设计风格要求的是()。
在VBA中按文件的访问方式不同，可以将文件分为()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=l，此后又正常地插入了两个元素。最后该队列中的元素个数为()。
结构化程序设计原则强调的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。
若姓名是文本型字段，要查找名字中含有“雪”的记录，应该使用的条件表达式是()。
以下描述中，不是线性表顺序存储结构特征的是()。

随机试题

低位肠梗阻易出现肠腔膨胀、______和______。
王先生，40岁，因出血呈休克，经扩容疗法后血压和中心静脉压在正常范围内，但尿18ml/h，尿比重1.010，应提示(　　　)
绝经过渡期功能失调性子宫出血妇女大量阴道出血时，适宜的处理是
根据《非处方药专有标识管理规定(暂行)》，可以单色印刷非处方药专有标识的是
城市给水排水工程管内径大于()mm的柔性管道，回填施工中应在管内设竖向支撑。
个股的选择与权重受到的限制是()。
目前银行间债券市场债券结算主要采用()方式。
过去我国发展金融市场的策略是()。
企业因销售商品发生的应收账款，其入账价值应当包括()。
依次填入下列横线处的词语，最恰当的一组是()。①全面建设小康社会，要求我们的干部一定要当好人民的“公仆”，否则就是对这一称号的______。②春节临近，海峡两岸人民“三通”呼声越来越高，然而台湾当局却认为，与大陆谈判的时机还不成熟。

最新回复(0)

己知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是

二级MS Office高级应用

NCRE全国计算机二级

窗体是Access数据库中的一个对象，通过窗体用户可以完成下列哪些功能()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据

下列与表中字段相关的属性中，通过设置可以提高查询速度的属性是()。

下列描述中，不符合良好程序设计风格要求的是()。

在VBA中按文件的访问方式不同，可以将文件分为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=l，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

结构化程序设计原则强调的是

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是

在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。

若姓名是文本型字段，要查找名字中含有“雪”的记录，应该使用的条件表达式是()。

以下描述中，不是线性表顺序存储结构特征的是()。

低位肠梗阻易出现肠腔膨胀、______和______。

王先生，40岁，因出血呈休克，经扩容疗法后血压和中心静脉压在正常范围内，但尿18ml/h，尿比重1.010，应提示( )

绝经过渡期功能失调性子宫出血妇女大量阴道出血时，适宜的处理是

根据《非处方药专有标识管理规定(暂行)》，可以单色印刷非处方药专有标识的是

城市给水排水工程管内径大于()mm的柔性管道，回填施工中应在管内设竖向支撑。

个股的选择与权重受到的限制是()。

目前银行间债券市场债券结算主要采用()方式。

过去我国发展金融市场的策略是()。

企业因销售商品发生的应收账款，其入账价值应当包括()。

低位肠梗阻易出现肠腔膨胀、和。

王先生，40岁，因出血呈休克，经扩容疗法后血压和中心静脉压在正常范围内，但尿18ml/h，尿比重1.010，应提示(　　　)