首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2014-03-15
46
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/RvO7FFFM
0
全国高校计算机二级
相关试题推荐
四个工人,四个任务,每个人做不同的任务需要的时间不同,求任务分配的最优方案。(2005年5月29日全国计算机软件资格水平考试——软件设计师的算法题)。
添加一个新的类型是计算机管理员的用户John
提高安全性,禁用ActiveX某些功能,例如禁用ActiveX控件自动提示。
将写字板窗口中第一句文本设置为粗体、红色,要求使用菜单命令。
利用“开始菜单”启动“磁盘碎片整理程序”
以下关于表格排序的说法错误的是()A.拼音不能作为排序的依据B.排序规则有递增和递减C.可按日期进行排序D.可按数字进行排序
计算机的硬件系统由五大部分组成,其中()是整个计算机的指挥中心。A.运算器B.控制器C.接口电路D.系统总线k
【程序说明】程序功能是按姓名提供学生成绩的查询。【程序】SETTALKOFFUSESTDACCEPT“请输入待查学生姓名:”TOXMDOWHILE(4)IF(5)?“姓名:”+姓名,“成绩:”+STR(成绩,
论软件开发成本估算软件开发成本估算是软件工程项目管理中的一项重要任务。软件开发成本主要是指软件开发过程中所花费的工作量及相应的代价,软件开发成本估算应该以整个软件开发过程中所花费的人工代价为依据。试围绕“软件开发成本估算”论题,依次从以下3
随机试题
DTH反应
早期胃癌是指癌肿尚未侵及
患者食欲和记忆力减退。检查:眼睑苍白,血红细胞、白细胞和血小板均减少。应首先考虑的是()
根据我国《全民所有制工业企业法》的规定,国有工业企业职工代表大会的性质是()。
各种不同的武术动作的迁移属于()。
根据以下资料,回答111—115题截至2008年底,各项存款余额47.8万亿元,比年初增加7.7万亿元,增长19.3%,同比上升4.1个百分点。其中,居民储蓄存款余额22.2万亿元,增加4.5万亿元,增长25.7%,同比上升19.9个百分点;企事业单位存
巴尔干战争
Scientistsandcriticalthinkersalwaysuselogicalreasoning.【F1】Logicallowsustoreasoncorrectly,butitisacomplextopi
一律风险承担由总裁商业
Theworkisnotveryprofitable______cash,butIamgettingvaluableexperiencefromit.
最新回复
(
0
)