首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2014-03-15
77
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/4EhZ777K
0
全国高校计算机二级
相关试题推荐
Writeanessaybasedonthefollowingoutline.Youshouldwriteabout150wordsontheANSWERSHEET.1.教师用课外时间给学生补课赚钱的现象
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树则打印出两条路径:10,12和10,5,7。二元树结点的数据结构定义为:struct
.net中读写数据库需要用到哪些类?他们的作用
将金山网镖应用程序规则列表中的应用程序QQ2009删除。
关于“在Word中复制一段文本”的错误说法是()。A.可以使用剪贴板B.必须首先选定需要复制的文本C.可以用鼠标操作D.不能用键盘操作
选定段落的方法()A.在段落中三击B.在段落中双击C.在段落中按CTRL单击D.在段落中按ALT单击
在Excel2000中,可以使用()菜单中的“分类汇总”命令来对记录来进行统计分析A.数据B.格式C.编辑D.工具
与传统的CRT显示器相比,液晶显示器的优点有()。
论需求分析方法及应用需求分析是提炼、分析和仔细审查已经获取到的需求的过程。需求分析的目的是确保所有的项目干系人(利益相关者)都理解需求的含义并找出其中的错误、遗漏或其他不足的地方。需求分析的关键在于对问题域的研究与理解。为了便于理解问题域,现代软件工程所
随机试题
下列句子中,加下划线的名词做状语的是()。
具有广谱、高效的杀菌作用,对金属腐蚀性小,受有机物影响小的化学消毒剂是
下列属于母子关系的是()。
洋地黄类药物使用的禁忌证是()。
从出租入的角度来看,杠杆租赁与直接租赁并无区别。()
市场细分的作用有哪些?
下列选项中不属于社会经济权利的是()。
双精度浮点数的类型说明符为
现代计算机中所采用的电子元器件是()。
TheCaseforKillingMyMotherA)Mymotherwantedtodie,butthedoctorswouldn’tlether.Atleastthat’sthewayitseemedto
最新回复
(
0
)