首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是 ( )
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是 ( )
admin
2010-02-22
44
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
命令?LEN(SPACE(3)-SPACE(2))的结果是()。
与“SELECT*FROM教师表INTODBFA”等价的语句是()。
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是()。
(1)建立一个表单文件myform,将employee表添加到表单的数据环境中,然后在表单中添加表格控件grid1,指定其记录源类型为“别名”、记录源为employee表文件,最后添加一个“退出”命令按钮控件Command1,程序运行时单击该命令按钮将关闭
关系表中的每一横行称为一个______。
结构化程序设计主要强凋的是______。
在下列选项中,哪个不是一个算法一般应该具有的基本特征______。
下面不属于软件测试实施步骤的是
下面不属于软件测试实施步骤的是
用于返回当前Web页面上所有的Applet的列表的方法是______。
随机试题
A.前路开眶术经皮肤切口B.前路开眶术经结膜切口C.前路开眶术外眦切开,可经下穹窿结膜切口D.Stallard切口E.Berke切口
某女,左委中穴处木硬肿痛,小腿屈伸困难,行动不利,身热纳呆,脉濡数,治疗宜选
我国统计调查制度由()组成。
项目可行性研究中的初步可行性研究工作的性质是________。
新中国成立后,中国共产党把独立自主、自力更生运用到外交领域和经济建设方面,形成的方针、政策是:
养痈:成患
我国最早的地理学著作《禹贡》,实际上产生于战国后期,但对历史地理现象的注意和记录在更早的著作中已可找到例证。成书于公元1世纪的《汉书.地理志》既是一篇内容丰富的当代地理著作,也堪称中国第一篇历史地理著作,因为它所记述的对象不限于西汉一朝,而是“采获旧闻,考
[A]Convincingevidence;USislosingitsappealintheeyesofmultinationals[B]Biggesthindrance:USdividedpoliticalsystem
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
有以下程序#include<stdio.h>#include<string.h>structS{charname[10];};voidchange(structS*data,intvalue){
最新回复
(
0
)