一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

admin2017-11-14 36

问题一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

选项 A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG

答案B

解析由题可得A为根结点，并且B为A的孩子结点。选项A，C应为A的左孩子，其前序序列应为AC……。选项B，当B为A的右孩子，C为B的右孩子时，满足题目要求。选项C，类似选项A，其前序序列应为AD……。选项D，B为A的左孩子，C为A的右子树的根，E为C的左子树，FDG为C的右子树，其前序序列应为ABEC……。

转载请注明原文地址:https://jikaoti.com/ti/jffjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列对春秋时期各国称霸的顺序描述错误的选项是()
最早以立法形式巩固大化改新成果的法令是()。
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
全国高校院系调整的具体时间是()。
推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()
教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO

随机试题

2008年10月5日，甲向乙借款1000元，同时签订了一份质押合同，约定甲于10月8日将一头母牛作为质物交付给乙，甲如期交付。12月6日，母牛生下小牛一头。根据《物权法》的规定，下列表述中，正确的有（）。
流砂产生的条件为(　　)。
《建设工程安全生产管理条例》中规定的安全生产管理基本制度，包括(　　)。
召开理事会临时会议的情形不包括(　　)。
某日，上证50ETF基金的价格为2500元，该标的执行价格为2450元的看涨期权属于虚值期权。()
城市维护建设税采用的税率形式是()。
针对目前“大学生考证热”现象。你有什么看法?
下列属于期间费用的是()。
Whatexactlyisalie?Isitanythingwesaywhichweknowisuntrue?Orisitsomethingmorethanthat?Forexample,supposea
如今大学生的生活方式正在发生着变化。越来越多的学生课余时间足不出户，变成了宅男宅女(indoors-manorindoorswoman)。网络为学生打发课余时间提供了许多选择。各种校园快捷服务(on-campusservice)，从送餐到洗衣服务，促

最新回复(0)

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

计算机408

学硕统考专业

下列对春秋时期各国称霸的顺序描述错误的选项是()

最早以立法形式巩固大化改新成果的法令是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

全国高校院系调整的具体时间是()。

推动欧共体由经济实体向经济、政治、防务实体的方向发展，使欧洲一体化产生质的飞跃的条约是()

教堂建筑是中世纪西欧建筑艺术的主要表现形式之一。以肋拱、尖拱、小尖塔、飞扶壁等为主要特征的教堂建筑风格属于()

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

2008年10月5日，甲向乙借款1000元，同时签订了一份质押合同，约定甲于10月8日将一头母牛作为质物交付给乙，甲如期交付。12月6日，母牛生下小牛一头。根据《物权法》的规定，下列表述中，正确的有（）。

流砂产生的条件为( )。

《建设工程安全生产管理条例》中规定的安全生产管理基本制度，包括( )。

召开理事会临时会议的情形不包括( )。

某日，上证50ETF基金的价格为2500元，该标的执行价格为2450元的看涨期权属于虚值期权。()

城市维护建设税采用的税率形式是()。

针对目前“大学生考证热”现象。你有什么看法?

下列属于期间费用的是()。

Whatexactlyisalie?Isitanythingwesaywhichweknowisuntrue?Orisitsomethingmorethanthat?Forexample,supposea

如今大学生的生活方式正在发生着变化。越来越多的学生课余时间足不出户，变成了宅男宅女(indoors-manorindoorswoman)。网络为学生打发课余时间提供了许多选择。各种校园快捷服务(on-campusservice)，从送餐到洗衣服务，促

流砂产生的条件为(　　)。

《建设工程安全生产管理条例》中规定的安全生产管理基本制度，包括(　　)。

召开理事会临时会议的情形不包括(　　)。