设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

admin2017-03-31 79

问题设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

选项 A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE

答案A

解析后序遍历中，最后一个字母是根结点，也就是H是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树，H后面没有，因此该树没有右子树。同理，可判断出该树是第一个完全的左子树。由此可画出这个二叉树，然后根据二叉树可的前序序列为HGFEDCBA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某窗体中有一命令按钮，在窗体视图中单击此命令按钮打开一个报表，需要执行的宏操作是()。
下列不属于窗口事件的是()。
符合结构化原则的3种基本控制结构是选择结构、循环结构和()。
用来显示与窗体关联的表和查询中字段值的控件类型是()。
在面向对象方法中，实现信息隐蔽是依靠()。
下列叙述中正确的是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。
若在查询条件中使用了通配符“!”，它的含义是
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

随机试题

下列贫血何者为小细胞均一性贫血
A．3，5，7-三羟基黄酮B．3，5-二羟基-7-0-葡萄糖基黄酮苷C．3，5，7，4’-四羟基黄酮D．3，5，4’-三羟基-7-0-葡萄糖基黄酮苷E．3，5，7，3’，5’-五羟基黄酮以上五种化合物经聚酰胺柱分离，以水-乙醇混合溶剂进行
A．颌内动脉B．颌外动脉C．颞浅动脉D．颈总动脉E．唇动脉头面部广泛严重出血时可暂压迫
各银行为使个人贷款办理便利，采取了()的措施。
A、 B、 C、 D、 C第一个图形，两个小元素一个在大元素上面，一个在下面；第二个图形两个小元素都在大元素上面；第三个图形，一个小元素在大元素的下面。
状态犯：指犯罪既遂后，其实行行为所造成的不法状态处于持续之中的犯罪形态。继续犯：指犯罪行为与不法状态同时继续的犯罪形态。根据上述定义，下列选项中对于状态犯和继续犯的归类正确的是：①盗窃罪②贪污罪③绑架罪④抢劫罪⑤非法拘禁罪⑥拐卖妇女、儿童罪
证明：设函数f(x)在[一a，a]上连续，那么：(1)当f(x)为奇函数时，则∫-aaf(x)dx=0；(2)当f(x)为偶函数时，则∫-aaf(x)dx=2∫0af(x)dx．
关于窝藏、包庇罪，下列说法不正确的是()。
Unlikethesituationwithhurricanes,tornadoes,orfloods,therearenostormcloudsorrisingriverlevelstoforetellaneart
There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing

最新回复(0)

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

二级Access

NCRE全国计算机二级

某窗体中有一命令按钮，在窗体视图中单击此命令按钮打开一个报表，需要执行的宏操作是()。

下列不属于窗口事件的是()。

符合结构化原则的3种基本控制结构是选择结构、循环结构和()。

用来显示与窗体关联的表和查询中字段值的控件类型是()。

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

下列叙述中正确的是()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。

若在查询条件中使用了通配符“!”，它的含义是

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

下列贫血何者为小细胞均一性贫血

A．3，5，7-三羟基黄酮B．3，5-二羟基-7-0-葡萄糖基黄酮苷C．3，5，7，4’-四羟基黄酮D．3，5，4’-三羟基-7-0-葡萄糖基黄酮苷E．3，5，7，3’，5’-五羟基黄酮以上五种化合物经聚酰胺柱分离，以水-乙醇混合溶剂进行

A．颌内动脉B．颌外动脉C．颞浅动脉D．颈总动脉E．唇动脉头面部广泛严重出血时可暂压迫

各银行为使个人贷款办理便利，采取了()的措施。

A、 B、 C、 D、 C第一个图形，两个小元素一个在大元素上面，一个在下面；第二个图形两个小元素都在大元素上面；第三个图形，一个小元素在大元素的下面。

证明：设函数f(x)在[一a，a]上连续，那么：(1)当f(x)为奇函数时，则∫-aaf(x)dx=0；(2)当f(x)为偶函数时，则∫-aaf(x)dx=2∫0af(x)dx．

关于窝藏、包庇罪，下列说法不正确的是()。

Unlikethesituationwithhurricanes,tornadoes,orfloods,therearenostormcloudsorrisingriverlevelstoforetellaneart

There’sagreatmanyreasonswhyawoman’sweightmaychangerepeatedly.Somemightsayit’satightworking【T1】______preventing