首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdscefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-03-01
69
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
下面对软件特点描述正确的是()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要比较的次数为()。
学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)、C(C#，Cn，P#)(其属性分别为课程号、课程名和选修课)。关系模式中包含对主属性部分依赖的是()。
下列说法中错误的一项是______。
软件需求分析阶段的工作可以概括为4个方面：______、需求分析、编写需求规格说明书和需求评审。
面向对象程序设计最重要的特性是_____、封装、抽象和多态。
对象串行化定制分为()两个层次。
Java虚拟机的执行过程有多个特点，下列()不属于JVM执行特点。
下列Java标识符，错误的是()。
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
随机试题
A．12LB．18LC．24LD．30LE．42L某马的潮气量为6L，补吸气量、补呼气量、余气量均为12L，则功能余气量为
在气相色谱的定量分析中，相对校正因子与()无关。
胎产式胎先露
教育水平低、职业技术能力差等是下岗工人群体出现的重要原因，但更重要的原因是国家关于国有企业的改革政策。当地政府部门应该为下岗人员提供技术培训，提供就业机会，让他们顺利再就业。从社区工作方法来说，题中的做法表现了()。
一封家书，一段历史。千百年来，传统家书维系着人间的亲情，记录了时代的变迁，是文学、美学、书法、礼仪等文化的综合载体。目前，为了避免逐渐淡出人们视线的传统家书悄然消亡，一些有识之士倡议抢救散落在民间的传统家书，这是因为()。
标志着人体全部器官接近成熟的是()
在先秦诸子中，最为提倡尊师的教育家是()。
[*]
设A＝，求与A乘积可交换的所有矩阵．
在查询中，默认的字段显示顺序是()。
最新回复
(
0
)
