首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
37
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/UyBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
查询客户名称中有"网络"二字的客户信息的正确SQL命令是( )。
下面描述中不属于数据库系统特点的是
下面不属于软件设计阶段任务的是
在软件开发中,需求分析阶段可以使用的工具是( )。
设有关系歌手(歌手号,姓名),根据"歌手"关系建立视图myview,视图中含有包括了"歌手号"左边第一位是"1"的所有记录,正确的SQL语句是( )。
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
根据“产品”表建立视图myview,视图中含有包括了“产品号”左边第一位是“1”的所有记录,正确的SQL命令是
以下关于关系的说法正确的是
下列关于软件工程的描述中正确的是
随机试题
周女士,28岁。拟诊“流行性出血热”入院,入院第3日出现尿量减少、心率增快、脉压增大。最重要的护理措施是
乳牙牙根吸收的特点中正确的是
男,6岁。进食时不慎跌倒,筷子戳破腭部2小时。急诊检查见软腭有一约1.5cm长伤口,为贯穿伤。患儿清醒,检查合作如同时存在硬腭组织缺损,创口较大,此时的局部处理为
脓肿切开引流的目的不包括
事故快报的形式包括()。
股票价格的不利变动不会给银行带来风险。()
A和B注册会计师负责对X公司20×4年度财务报表进行审计,并确定财务报表层次的重要水平为1200000元。X公司20×4年财务报告于20×5年3月25日获董事会批准,并于同日报送证券交易所。资料一:资料二:在对X公司审计过程中,A
王尔德说,过去书是由文人来写,大众阅读,现在书由大众来写,无人阅读,这话在今天还能让人点头称是。虽然王尔德以后,一个多世纪之中人类世界又产生了无数的畅销书,,但我们都心知肚明,王尔德此处的“阅读”,可不是茶余饭后,娱乐至死的意思,反而有点像中国人说的“皓首
在抗日民族统一战线中,中国共产党坚持独立自主原则的实质是
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。在窗体上有一个名称为Command1、标题为“计算”的命令按钮;两个水平滚动条,名称分别为Hscroll1和Hscroll2,其Max属性均为100,Min属性均为1;四
最新回复
(
0
)