首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2014-03-15
70
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/4EhZ777K
0
全国高校计算机二级
相关试题推荐
添加一个“学校”的文件夹。
用金山清理专家按默认模式清理其他应用软件的历史痕迹。
从控制面板开始,安装Dreamweaver8中文版,该文件的安装程序命令行是F:\Dreamweaver8中文版.exe.(要求直接填写命令行,做到单击"完成"按钮为止)。
利用"开始"菜单的"运行"选项,启动"计算器"应用程序,计算器应用程序的标识为:c:\windows\system32\calc.exe(在"打开"中直接填写标识名)。
在Excel97中的活动单元格中输入“1/5”,默认情况下单元格内的显示是()。A.小数0.2B.分数1/5C.日期1月5日D.百分数20%
主档文档的说法正确的是()A.一一打开多篇文档,子文档可再拆分B.对长文档可再拆分C.对长文档进行有效的组织和维护D.创建子文档时必须在主控文档视图中
计算机网络按照信号频带占有方法来划分为()A.基带网和宽带网B.双绞线网和光纤网C.环形网和点线形网D.局域网和广域网
在Excel97中,如A1:A5单元格的值依次为10、15、20、25、30,则AVERAGE(A1:A5)等于()。A.15B.20C.25D.30
word是一个非常优秀的()软件。A.数据库 B.cad C.字处理 D.图象处理
Word提供的撤消功能,可取消用户前()步的操作,达到挽救数据的目的。A.1-10B.1-20C.1-50D.1-100
随机试题
空肠大部分位于
早期妊娠最常见的临床表现是
A.米非司酮B.黄体酮C.左炔诺孕酮D.醋酸氟轻松E.醋酸地塞米松结构中有16α-甲基
抗利尿激素的作用是()。
属于进度纠偏的管理措施是( )。
以质押方式申请个人汽车贷款的,贷款额度最高为质押权利凭证的90%,贷款期限最长为()年。
流通企业在选择业态模式时主要考虑的因素不包括()。
初一(2)班学生李小刚对学习毫无兴趣,成绩极差,各科考试很少及格。一次期中数学考试,他一道题也答不上来,就在试卷上写下了这样一段话:“零分我的好朋友你在慢慢地向我靠近零分你是如此多青难到你把我当着一个无用的人不我不是一个无用的人我是人我也有一棵自真心再见
同理心,是指在人际交往过程中,能够体会他人的情绪和想法、理解他人的立场和感受并站在他人角度思考和处理问题的能力。根据上述定义,下列属于同理心的是()。
ManychangesaretakingplaceinAmericans’foodstyles.【T1】TheUnitedStatesistraditionallyfamousforitssolidandunchang
最新回复
(
0
)