首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是 ( )
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是 ( )
admin
2010-02-22
70
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是 ( )
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
利用前序和中序遍历的方法可以确定二叉树的结构。具体步骤如下:(1)前序遍历的第一个结点a为树的根结点;(2)中序遍历a的左边的结点为a的左子树,a的右边的结点为a的右子树;(3)再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置,然后,再根据二叉树的结构,写出它的后序遍历。规则是先左子树,再右子树,最后是根结点。
转载请注明原文地址:https://kaotiyun.com/show/Gb9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列数据结构中,不能采用顺序存储结构的是()。
下列属于表单方法名(非事件名)的是()。
SQL语言的查询语句是()。
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号.成绩)两个关系,查询选修课程号为"101"课程得分最高的同学,正确的SQL语句是()。
报表的数据源不包括()。
软件的需求分析阶段的工作,可以概括为四个方面:()、需求分析、编写需求规格说明书和需求评审。
在算法正确的前提下,评价一个算法的两个标准是()。
开发大型软件时,产生困难的根本原因是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
浮点型数据中,______类型具有占内存少、运算快的优点。
随机试题
A.67GaB.99mTc-AGABC.18F-FDGD.99mTc-HMPAO-WBCE.99mTc-IgG对于发热病程在2周以上的发热待查患者,首选的炎症显像剂是
某男性患者,50岁。贫血、消瘦2个月,超声发现脾脏稍大,实质内可探及多个圆形低回声结节,边界清楚。关于该病的描述,错误的是
城乡集市贸易市场不可以出售
下列关于线性组织结构特点描述正确的是()。
出口商品经商检机构检验、口岸查验或者抽查检验不合格的,( )。
开放式基金的认购渠道有( )。
体育教学过程从“尝试性比赛”开始,以“总结性比赛”结束,这种教学方法属于()。
经济增长通常是指在一个较长的时间跨度上,一个国家人均产出(或人均收入)水平的持续增加。拉动经济增长的三大主要因素不包括()。
甲、乙、丙三人同乘飞机,甲、乙二人未携带行李,而丙的行李重150公斤,需另付行李费500元。如果甲、乙、丙三人各携带50公斤行李,则三人共只需支付250元行李费。问每名乘客可以免费携带多少公斤的行李?()
原尿在肾脏被重吸收的比率为
最新回复
(
0
)