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

admin2020-07-30 63

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，
请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT
下列有关内联函数的叙述中，正确的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“＜＜”请在注释／／****
如果表达式v*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内判断，先
下列对模板的声明中，正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

随机试题

关于眼用制剂有关规定的说法，错误的是
阅读下面的文章，完成下列问题。他的生命就是一首诗袁行霈林庚先生逝世已经三年多了，他那特有的潇洒自如与宽容大度，仍然常常浮现在我的眼前。我总觉得他
与“口服心服”“口服心不服”两种心理现象相对应的是()
由涉水产品带人饮用水中的有害物质无依据可确定容许限值时，需进行
评价患者营养状态的指标不包括（）
男，47岁。右上第一磨牙残冠，拔除术中发生折断。若患者术后感觉创口不适、疼痛，检查见创口肉芽组织充血、炎性肉芽增生，则可能发生了
韩某系湖北某县农民，2004年10月该乡因修建乡村公路，向该村村民征收每人lOO元的修路费，韩某拒绝交纳，被视为钉子户，该乡修路工作小组遂派人以要求韩某参加“学习班”的名义，将韩某抓起来井在该乡派出所关押7天，后在该乡乡长的命令下将其释放。2005年1月，
米氏云山
观察身边的用品，初步了解形状与用途的关系，这是小学第一学段中()学习领域的目标之一。
A、2001年B、2003年C、2004年D、2005年C观察图形直接可得。

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，

请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT

下列有关内联函数的叙述中，正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／****1后添加适当的语句。(2)重载运算符“＜＜”请在注释／／

如果表达式vx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下列对模板的声明中，正确的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

关于眼用制剂有关规定的说法，错误的是

阅读下面的文章，完成下列问题。他的生命就是一首诗袁行霈林庚先生逝世已经三年多了，他那特有的潇洒自如与宽容大度，仍然常常浮现在我的眼前。我总觉得他

与“口服心服”“口服心不服”两种心理现象相对应的是()

由涉水产品带人饮用水中的有害物质无依据可确定容许限值时，需进行

评价患者营养状态的指标不包括（）

男，47岁。右上第一磨牙残冠，拔除术中发生折断。若患者术后感觉创口不适、疼痛，检查见创口肉芽组织充血、炎性肉芽增生，则可能发生了

米氏云山

观察身边的用品，初步了解形状与用途的关系，这是小学第一学段中()学习领域的目标之一。

A、2001年B、2003年C、2004年D、2005年C观察图形直接可得。

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，该文件中定义了用于表示日期的类Date、表示人员的类Person和表示职员的类Staff；程序应当显示：张小丽123456789012345但程序中有缺失部分，

请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERROR**********found**********下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT

下列有关内联函数的叙述中，正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／********1********后添加适当的语句。(2)重载运算符“＜＜”请在注释／／****

如果表达式v*x++中，“*”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。

下列对模板的声明中，正确的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

关于眼用制剂有关规定的说法，错误的是

阅读下面的文章，完成下列问题。他的生命就是一首诗袁行霈林庚先生逝世已经三年多了，他那特有的潇洒自如与宽容大度，仍然常常浮现在我的眼前。我总觉得他

与“口服心服”“口服心不服”两种心理现象相对应的是()

由涉水产品带人饮用水中的有害物质无依据可确定容许限值时，需进行

评价患者营养状态的指标不包括（）

男，47岁。右上第一磨牙残冠，拔除术中发生折断。若患者术后感觉创口不适、疼痛，检查见创口肉芽组织充血、炎性肉芽增生，则可能发生了

米氏云山

观察身边的用品，初步了解形状与用途的关系，这是小学第一学段中()学习领域的目标之一。

A、2001年B、2003年C、2004年D、2005年C观察图形直接可得。

请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1，程序中位于每个／／ERRORfound下的语句行有错误，请加以更正，不得修改程序的其他部分。更正后程序的输出应该是：AT

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)重载运算符int，请在注释／／****1后添加适当的语句。(2)重载运算符“＜＜”请在注释／／

如果表达式vx++中，“”是作为成员函数重载的运算符，“++”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可表示为()。