某二叉树结点计算公式的前序遍历结点访问顺序是abdgcefh,中序遍历结点访问顺寻是dgbaechf,则后序遍历结点访问顺序是？

来源：蜘蛛抓取(WebSpider) 时间：2016-08-12 06:29 标签： 二叉树的叶子结点
以下试题来自：
单项选择题若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是A．bdgcefhaB．gdbecfhaC．bdgaechfD．gdbehfca
为您推荐的考试题库
你可能感兴趣的试题
1A．bbbB．BBBC．BBD．bb2A．数据库B．数据库管理系统C．模拟模型D．软件工程3A．操作系统的资源管理功能B．先进的软件开发工具和环境C．程序人员的数量D．计算机的并行处理能力4A．a=InputBox()B．a=InputBox(“请输入一个值”)C．a=Val(InputBox(“请输入一个值”))D．a=Val(IaputBox())5A．-10 -7B．10 8C．1 3D．0 4
热门相关试卷
最新相关试卷二叉树遍历题_百度知道
二叉树遍历题
后序序列为gdbehfca过程是首先还原二叉树，再求出后序遍历序列，过程如下：首先从前序第一个得到根，回到中序来将其分割为左子树dgb、根a、右子树echf再分别按照左右子树的结点回到各自的前序来再次求出左右子树的根，依然是回到刚才已经切分出左右子树的中序序列来分割重复这个过程，就可以还原出二叉树了问题的二叉树如下：
其他类似问题
为您推荐：
二叉树遍历的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁给出先序和中序画出二叉树_百度知道
给出先序和中序画出二叉树
画出二叉树
我有更好的答案
若某二叉树的前遍历访问顺序是序abdgcefh,中序遍历顺序是dgbaechf,则后序遍历的访问顺序是什么。
此题的解答过程如下：
（1）由前序遍历结果我们可知a为根结点，再看中序遍历结果，因为中序遍历顺序是左子树、根、右子树，因此由“中序遍历顺序是dgbaechf”可断定，dgb为该二叉树的左子树中序遍历结果，echf为右子树中序遍历结果。
（2）由前序遍历结果可知，左子树的前序遍历结果是bdg,右子树的前序遍历结果是因此，和第一步分析类似，可知b为左子树的根，再由“dgb 为该二叉树的左子树中序遍历结果”可知，dg为该左子树的左子树的中序遍历结果，再由dg在前序遍历结果中排列顺序dg可知，d为根，因此由“dg为该左 子树的左子树的中序遍历结果”可推出g为d的右孩子。
到此为止，可...
其他类似问题
为您推荐：
二叉树的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁第六章课后练习_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
第六章课后练习
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
你可能喜欢2014年计算机二级VB模拟试题及答案（2）
来源：　 10:39:48　【】　
“2014年计算机二级VB模拟试题及答案”提供给各位考生备考，希望对大家有所帮助！
　　1.下列关于栈的叙述正确的是(D)
　　A)栈是非线性结构
　　B)栈是一种树状结构
　　C)栈具有先进先出的特征
　　D)栈具有后进先出的特征
　　2.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是(D)
　　A)bdgcefha
　　B)gdbecfha
　　C)bdgaechf
　　D)gdbehfca
　　3.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成(C)
　　A)动态结构和静态结构
　　B)紧凑结构和非紧凑结构
　　C)线性结构和非线性结构
　　D)内部结构和外部结构
　　4.下面对对象概念描述错误的是(A)
　　A)任何对象都必须有继承性
　　B)对象是属性和方法的封装体
　　C)对象间的通讯靠消息传递
　　D)操作是对象的动态属性
　　5.软件开发的结构化生命周期方法将软件生命周期划分成(A)
　　A)定义、开发、运行维护
　　B)设计阶段、编程阶段、测试阶段
　　C)总体设计、详细设计、编程调试
　　D)需求分析、功能定义、系统设计
　　6.下列工具中为需求分析常用工具的是(D)
　　7.开发大型软件时，产生困难的根本原因是(A)
　　A)大系统的复杂性
　　B)人员知识不足
　　C)客观世界千变万化
　　D)时间紧、任务重
　　8.下述关于数据库系统的叙述中正确的是(A)
　　A)数据库系统减少了数据冗余
　　B)数据库系统避免了一切冗余
　　C)数据库系统中数据的一致性是指数据类型一致
　　D)数据库系统比文件系统能管理更多的数据
　　9.单个用户使用的数据视图的描述称为(A)
　　A)外模式
　　B)概念模式
　　C)内模式
　　D)存储模式
　　10.关系数据库管理系统能实现的专门关系运算包括(B)
　　A)排序、索引、统计
　　B)选择、投影、连接
　　C)关联、更新、排序
　　D)显示、打印、制表
&&&2&&& 　　相关推荐：
文章责编：wuchong&　看了本文的网友还看了
?&&( 10:36:40)?&&( 10:50:06)?&&( 10:40:40)?&&( 10:29:49)?&&( 10:18:36)?&&( 10:23:12)
? ? 　 ? ? 　 ? ? 　 ? ? 　 ? ?
? ? 　 ? ? 　 ?
? 　 ? ? 　　 ? ? 　 ? ? 　 ? ? 　 ? ?
? ? 　 ? ?
实用工具 |
| 大全 | 大全
　　　　 |
版权声明：如果网所转载内容不慎侵犯了您的权益，请与我们联系，我们将会及时处理。如转载本内容，请注明出处。
Copyright & 2004- 网　All Rights Reserved　中国科学院研究生院权威支持(北京)　电 话：010-　传 真：010-

我要回帖

更多关于 二叉树的叶子结点 的文章

 

随机推荐