首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-03-01
81
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
下面叙述中正确的是()。
下列叙述中正确的是()。
定义学生和课程的关系模式如下： S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任和年龄) C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课) SC(S#，C#，G)(其属性分别为学号、课程号和成
下列关于接口的说法，正确的是______。
下列______不是面向对象程序设计方法的特点。
创建一个线程之后，通过调用该线程对象的______方法将潜入该线程的虚拟CPU置于可运行状态。
利用()语句作为异常处理的统一出口。
数据的逻辑结构有线性结构和【】两大类。
数据结构分为逻辑结构与存储结构，线性链表属于______。
随机试题
症见胁肋瘀肿，痛不可忍，宜选用
滥用代理权与无权代理[武大2013年研]
民用建筑工程设计等级I级、Ⅱ级工程方案设计阶段的工作量比例是()
投资组合理论体现在()阶段。
某肥皂厂从建厂以来一直专注于开发肥皂产品，因其质量卓越、价格公道而广受市场好评，有自己稳定的消费群体。为了扩大经营规模，企业决定增加洗衣粉的生产。根据市场预测，可知这种洗衣粉市场状况的概率是畅销为0．3，一般为0．5，畅销为0．2。洗衣粉产品生产采取大、中
幼儿发展评价是否科学、恰当主要取决于()。
利用几何级数求末项的公式推算若干年后的总人数，这是人口总数预测方法中的()。
ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton
上周日我去姐姐家玩儿，她一开门，我就笑了，她的鼻子上、耳朵上都是面，眼镜上也有，她告诉我她正在厨房里做蛋糕呢。他姐姐：
A、OutstandingteacherslikeProfessorJohnsonarerare.B、ProfessorJohnsonhaswonamilliondollarsasanaward.C、ProfessorJ
最新回复
(
0
)
