首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是( )。
admin
2018-07-11
39
问题
已知二叉树后序遍历序列是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/fOGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl＿Click()C=1234Cl=Trim(Str(e))Fori=1To4Print
若已把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是()。
窗体上有Commandl、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommandl_Click()m=Input
设窗体上有一个文本框Textl和一个命令按钮Commandl，并有以下事件过程：PrivateSubCommandl＿Click()DimSAsString，chAsStringS=“”
窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommandl—Click()Textl．Text=“程序设计”Text1．SetFocusEndSubPri
下列叙述中正确的是()。
以下不合法的VB变量名是
以下可以作为“容器”的控件是
在考生文件夹下有一个工程文件Sjt5．vbp，包含了所有控件和部分程序。当程序运行时，单击“打开文件”按钮，则弹出“打开”对话框，默认目录为考生目录，默认文件类型为“文本文件”。选中in5．txt文件(如图1所示)，单击“打开”按钮，则把文件中的内容读入
深度为5的完全二叉树的结点数不可能是
随机试题
A．上鼻道B．中鼻道C．下鼻道D．上鼻甲E．下鼻甲额窦的开口于（）
男性，74岁，高血压、冠心病9年，发生心力衰竭，出现下述哪种情况表示进人体循环淤血状态
对病毒性心肌炎最有诊断价值的检查是
如果厚泰公司对一审判决中向国际银行承担违约责任的部分不服提起上诉，二审的被上诉人应是()。如果厚泰公司对一审判决中晓升公司免除担保责任的部分不服提起上诉，二审的被上诉人应是()。
定期租船是一种由船舶所有人向租船人提供特定的租船，在特定的两港或数港之间从事一个特定的航次或几个航次承运特定货物的方式。()
个体产生新奇独特的、有社会价值的产品能力或特性称之为______。
国家行政机关和国企事业单位的印章，一律为()。
制度教育学的代表人物之一是美国教育家()
Archaeology,likemanyacademicwords,comesfromGreekandmeans,moreorless,"thestudyofoldthings".So,itisreallya
A、Themancanstayinherbrother’sapartment.B、Herbrothercanhelpthemanfindacheaperhotel.C、Herbrothercanfindanap
最新回复
(
0
)
