首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2014-03-15
95
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/4EhZ777K
0
全国高校计算机二级
相关试题推荐
HappyTeachers’Day!教师节快乐!Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawi
四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。(2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题)。
从控制面板开始,安装Dreamweaver8中文版,该文件的安装程序命令行是F:\Dreamweaver8中文版.exe.(要求直接填写命令行,做到单击"完成"按钮为止)。
打开"记事本"应用程序。
4月26日是CIH病毒发作的日子。假设今天是4月25日,请将系统的日设置为27日,以避免明天病毒发作。
将C盘下"华文字库"文件夹中的字体添加到系统字体库中。
以下关于表格排序的说法错误的是()A.拼音不能作为排序的依据B.排序规则有递增和递减C.可按日期进行排序D.可按数字进行排序
关于层和表格的关系,以下说法正确的是______。A.表格和层可以互相转换B.表格可以转换成层C.只有不与其它层交叠的层才可以转换成表格D.表格和层不能互相转换
试用200字以内文字,简要说明使用这类抽取程序的主要优点?由于公司业务的扩展,管理层需要更多类型的报表以支持决策,公司决定建立数据仓库来支持决策支持系统。试用300字以内文字,简要论述数据仓库的基本特征。
随机试题
“大数据”是指各行业产生的海量数据,这些数据应具有“4V”特点,例如Velocity(高速),写出其他3个特点。
下列各项结构中不属于黏性土的结构类型的是( )。
纳税人采取伪造、变造、隐匿、擅自销毁账簿、记账凭证,不缴或者少缴应纳税款的,是()。
下列不属于车辆购置税管理办法中的车主身份证明证件的是()。
知A、B两地间只有铁路和民航两种运输方式,假设去年6月份A、B两地间民航票价下降10%,当月该线路民航运量上升6%,铁路运量下降8%,则A、B两地间铁路、民航运输需求的交叉弹性系数为()。
在六项角色模型中,()是人力资源专业人员能否成为高效人力资源领导者的核心要素。
下列财务比率中,最能反映企业举债能力的是()。
2017年我国金融监管部门针对资管市场发展中的问题出台了一系列监管新政,运用金融创新与金融监管的关系原理,梳理监管政策并分析构建有效的金融风险监管体系的路径。
GMO
毛泽东在《论持久战》中指出,抗日战争要经过的三个阶段是()
最新回复
(
0
)