首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2013-03-30
72
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/vErp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”之间的联系属于【】的联系。
文本型字段大小的取值最大为【】个字符。
用于创建窗体或修改窗体的窗口是窗体的
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则具后序遍历的结点访问顺序是
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
数据的存储结构是指()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
下列关于队列的叙述中正确的是______。
在结构化程序设计中,模块划分的原则是______。
随机试题
简述自我评估的优缺点。
下列各项不符合风湿病病变的描述是
在恶性肿瘤所致死亡中,白血病男性居
2011年6月1日,甲向乙借款50万元,约定年息10%,借期2年(不计算复利),无担保。此后,甲于2012年6月1日又向乙借款50万元,约定年息20%,借期1年,以丙的汽车设立抵押担保。2013年6月2日,甲向乙的账户打人70万元,但未指明如何清偿所负债务
如上表所示荷载作用下,屋架下弦杆O3,的轴心拉力设计值N(kN),与( )项数值最为相近。假定屋架跨中的竖腹杆S10采用56×5的十字形截面,试问其填板数应采用( )项数值为正确。
【2020年真题】W司是一家石油库仓储企业,2018年平均员工人数为80人,企业利税共计1600万元。库区设置了A、B两个储罐组,共有38个储罐,其中:A罐组26个,为内浮顶储罐,储存甲醇、溶剂油等;B罐组12个,为拱顶储罐,储罐编号为T01~T12,其中
以下关于商用房贷款的表述,错误的是()。
甲、乙于2008年1月各出资2万元,购得古董一件,并约定由甲保管。3月,丙向甲表示愿意购买此古董,甲即作价5万元出卖给丙。事后,甲告诉了乙出卖古董之事,乙要求分得款项,甲便给了乙2.5万元。丙买得该古董后,5月又以6万元出卖给丁,双方约定:合同签订后丙即将
Inthepast,degreeswereveryunusualinmyfamily.Today,fiveofmybrothersandsistershavedegrees,andtwoarestudying
As【B1】______learnmoreabouthowchildren’sintelligencedevelops,theyareincreasingly【B2】______bythepowerofparents.The
最新回复
(
0
)