某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

admin2017-12-13 45

问题某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

选项 A、CBADE
B、CBEDA
C、ABCDE
D、EDCBA

答案C

解析二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点c的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

下面关于数据库三级模式结构的叙述中，正确的是()。

要在报表的文本框控件中同时显示出当前日期和时间，则应将文本框的控件来源属性设置为

下列运行宏方法，错误的是

在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是

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

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

移动脊柱骨折的伤员，切勿扶持伤者走动，可用软担架运送。

在我国下列应设有独立董事的公司是()。

患者，女性，45岁，主诉近来怕冷，乏力，很少出汗，嗜睡，动作缓慢，思维迟钝，记忆力差，头发脱落明显，手和下肢经常水肿，实验室检查血清FT3、FT4降低，血清TSH升高，TRH兴奋实验强阳性。该患者患何种疾病的可能性大

具有冷却、乳化、稀释等作用，且不仅可用于灭火，还可以用来控制火势及防护冷却的灭火系统为()。

下列属于会计等式的是()。

邮政企业的“三网融合”成为电子邮政的物质技术基础，“三网”是指邮政实物运递网、邮政综合计算机网和()。[2006年真题]

下列各项资产中，属于无论是否存在减值迹象，至少应于每年末进行减值测试的有()。

用8位二进制数能表示的最大的无符号整数等于十进制整数()。

Differentpeopleholddifferentviewsastowhetherparentsshouldadoptaninstructionorpunishmentastheprincipalmethodto

RupertBrookeRupertBrooke,oneoftheleadingpoetsofhisgeneration,wasrenownedasaromantic,unlikemanyofhisco

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是( )。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

下面关于数据库三级模式结构的叙述中，正确的是()。

要在报表的文本框控件中同时显示出当前日期和时间，则应将文本框的控件来源属性设置为

下列运行宏方法，错误的是

在设计窗体时，由于内容较多无法显示在窗体的一页中，为了在窗体上分类显示不同的信息，需使用的控件是

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

若变量i的初值为8，则下列循环语句中循环体的执行次数为( )。DoWhilei

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。

移动脊柱骨折的伤员，切勿扶持伤者走动，可用软担架运送。

在我国下列应设有独立董事的公司是()。

患者，女性，45岁，主诉近来怕冷，乏力，很少出汗，嗜睡，动作缓慢，思维迟钝，记忆力差，头发脱落明显，手和下肢经常水肿，实验室检查血清FT3、FT4降低，血清TSH升高，TRH兴奋实验强阳性。该患者患何种疾病的可能性大

具有冷却、乳化、稀释等作用，且不仅可用于灭火，还可以用来控制火势及防护冷却的灭火系统为()。

下列属于会计等式的是()。

邮政企业的“三网融合”成为电子邮政的物质技术基础，“三网”是指邮政实物运递网、邮政综合计算机网和()。[2006年真题]

下列各项资产中，属于无论是否存在减值迹象，至少应于每年末进行减值测试的有()。

用8位二进制数能表示的最大的无符号整数等于十进制整数()。

Differentpeopleholddifferentviewsastowhetherparentsshouldadoptaninstructionorpunishmentastheprincipalmethodto

RupertBrookeRupertBrooke,oneoftheleadingpoetsofhisgeneration,wasrenownedasaromantic,unlikemanyofhisco

若要求在文本框中输入文本时达到密码"*"的显示效果，则应该设置的属性是(　　)。

若变量i的初值为8，则下列循环语句中循环体的执行次数为(　　)。DoWhilei