首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-03-01
58
问题
若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/et2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设线性表的长度为n。在最坏情况下，比较次数为n-1的算法是()。
设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与出栈操作后，top=1。现又要将一个元素入栈，栈顶指针top值变为()。
下列各排序法中，最坏情况下时间复杂度最低的是()。
设栈的存储空间为s(1：50)，初始状态为top=﹣1。现经过一系列正常的人栈与出栈操作后，top=30，则栈中的元素个数为()。
分时操作系统不具备的特点是()。
在Python中，写文件操作时定位到某个位置所用到的方法是()。
表达式max({2：10，8：4，5：9})的结果是()。
在对象串行化中，可以用来保护类中敏感信息的关键字是______。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。
随机试题
在组织的社会责任发展的四个阶段中，第三阶段的特点是
肋骨出现点状放射性异常浓聚呈线形排列，首先应考虑
缺铁性贫血时．下列选项中不降低的是
A．第一类医疗器械B．第二类医疗器械C．第三类医疗器械D．第四类医疗器械外科用手术器械属于
甲公司承建某体育场馆工程，与发包方签订建设工程合同。施工中，因为一台挖掘机损坏，为了赶进度，甲公司从丙公司处租赁一台挖掘机继续施工。基建工程完工后，甲公司将该挖掘机出租给丁公司，后因向戊公司购买建材，为担保支付货款，将该挖掘机出质给戊公司，并通知了丁公司。
采暖管道的安装，管径大于32mm宜采用()。
分布式系统与计算机网络在物理结构上基本是相同的。()
B市的张女士在H区将私家车停在马路边，到饭店吃饭，饭后发现车上有一张“停车记录告知单”。张女士不明白这张“告知单”是什么，通过网络查阅，得到如下信息：B市从2011年4月1日起，交通协管员发现机动车未在道路停车泊位内停放的，按规定须填写两份单子：一份是《B
求下列函数的带皮亚诺余项至括号内所示阶数的麦克劳林公式：f(x)=excosx(x3)；
Shestumbledand______thecoffee.
最新回复
(
0
)
