首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2011-11-22
42
问题
若某二又树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于表的叙述正确的是
表格控件的数据源可以是( )。
扩展名为mpr的文件是( )。
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是( )。
下列叙述中正确的是( )。
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
在VisualFoxPro中,通常以窗口形式出现,用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下面不属于软件工程的3个要素是
下列关于软件工程的描述中正确的是
随机试题
下列哪些可以依法使用农村集体所有土地
疟疾症见寒多热少,休作有时。其治法是
primaryperitonitis
卵巢合成孕激素的部位为:
下列哪些提示重症胰腺炎
在建筑工程图中,能统一表示房屋相同各层平面的完整布局、尺寸、功能等内容的图纸是()。
甲企业为增值税一般纳税人,2016年5月从农民手中收购大米一批,农产品收购发票上注明、价款15万元,委托运输企业(增值税一般纳税人)将大米运回企业,支付不含税运费1万元,取得增值税专用发票;因自然灾害使该批大米损失25%,因管理不善损失了10%;当月从小规
某县城一从事白酒生产销售企业为增值税一般纳税人,2012年12月和2013年1月份发生下列业务:2012年12月业务如下:(1)购进粮食白酒30吨,每吨买价1万元,粮食白酒入库,取得税控系统开具的增值税专用发票注明价款30万元;
在商品经济中决定劳动生产率高低的重要因素有( )
下列描述说明正确的是()
最新回复
(
0
)