已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

admin2014-11-29 58

问题已知二叉树后序遍历序列是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/vKop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统反应是()。
对关系3和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
在VisualFoxPro中，假设先打开了sdb数据库文件，接着打开了sc数据库文件，先要指定当前数据库为SDB，应使用命令；______DATEABASETOSDB。
如果在关系表达式中有逻辑运算、关系运算和算术运算混合在一起，其中不包含括号，运算顺序是______。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为(　　)。
下列叙述中正确的是______。
设MY.DBF数据库中共有10条记录，执行下列命令序列：USEMYGOTO2DISPLAYALL?RECNO()执行最后一条命令后，屏幕显示的值是()。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第(　　)个位置。
软件工程概念的出现源自______。

随机试题

心室肌的前负荷取决于()
Theyaredeterminedtostrike(regardlessofwhatthelawsays).
A．虚寒证B．虚热证C．真寒假热证D．真热假寒证E．阴阳两虚证阳盛格阴引起的病理变化是
A、上颌突与下颌突未联合或部分联合B、一侧或两侧的球状突或上颌突未联合或部分联合C、侧腭突和鼻中隔未融合或部分融合D、前腭突与上颌突未能联合或部分联合E、上颌突与侧鼻突未联合形成横面裂
对组装好的散热器组应进行水压试验，试验压力为工作压力加()MPa。
金融期货的标的资产包括各种金融工具，主要有()。
长屿硐天风景名胜区包括哪些景区?()
法相宗
现象和本质的区别表现在
A、ThatshegotalotofgoodideasfromNancy.B、Thatsheisworkinghappilyatherpresentjob.C、ThatclothesfromNancy’soff

最新回复(0)

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。

二级VF

NCRE全国计算机二级

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“限制”，当删除父表记录时，系统反应是()。

对关系3和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在VisualFoxPro中，假设先打开了sdb数据库文件，接着打开了sc数据库文件，先要指定当前数据库为SDB，应使用命令；______DATEABASETOSDB。

如果在关系表达式中有逻辑运算、关系运算和算术运算混合在一起，其中不包含括号，运算顺序是______。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为( )。

下列叙述中正确的是______。

设MY.DBF数据库中共有10条记录，执行下列命令序列：USEMYGOTO2DISPLAYALL?RECNO()执行最后一条命令后，屏幕显示的值是()。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

软件工程概念的出现源自______。

心室肌的前负荷取决于()

Theyaredeterminedtostrike(regardlessofwhatthelawsays).

A．虚寒证B．虚热证C．真寒假热证D．真热假寒证E．阴阳两虚证阳盛格阴引起的病理变化是

A、上颌突与下颌突未联合或部分联合B、一侧或两侧的球状突或上颌突未联合或部分联合C、侧腭突和鼻中隔未融合或部分融合D、前腭突与上颌突未能联合或部分联合E、上颌突与侧鼻突未联合形成横面裂

对组装好的散热器组应进行水压试验，试验压力为工作压力加()MPa。

金融期货的标的资产包括各种金融工具，主要有()。

长屿硐天风景名胜区包括哪些景区?()

法相宗

现象和本质的区别表现在

A、ThatshegotalotofgoodideasfromNancy.B、Thatsheisworkinghappilyatherpresentjob.C、ThatclothesfromNancy’soff

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为(　　)。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第(　　)个位置。