基于NCRE的二叉树及二叉树遍历教学探索

2018-05-07 05:45:32李晓
电脑知识与技术 2018年8期

李晓

摘要:二叉树及二叉树的遍历在全国计算机等级考试公共知识部分占很大比重,针对学生没有数据结构的系统知识,学起来困难,做题困难,拿不到分等问题,通过对二叉树遍历问题进行详细阐述,再结合一些考题进行分析,给学生找到一些解题的捷径,树立解决这类问题的信心,帮助学生顺利通过等级考试。

关键词:NCRE;二叉树;二叉树遍历

中图分类号:G64 文献标识码:A 文章编号:1009-3044(2018)08-0106-03

1引言

NCRE:全国计算机等级考试(National Compeer Rank Ex-amination),是由教育部考试中心主办,面向社会考试,考查应试人员计算机应用知识与技能的全国性计算机水平考试。该考试分为四个级别,即一级到四级,一级为初级,四级为最高级。通常,普通高等学校本科学生要求达到二级水平。二级考试要求参考者具有计算机基础知识和基本运用能力,可以从事计算机程序编制,初级计算机教学培训以及企业中与信息化相关的工作。二级考试分为9个不同的类别,但所有类别都需要考生掌握一定的二级公共知识,这些公共知识主要包括计算机基础知识,程序设计、软件工程、数据结构与算法、数据模型等。笔者所在的高校,学生普遍为文科类学生,这一部分公共知识的教学一直都非常困难,学生表示很难理解,考试中学生解题非常困难。其中数据结构中的二叉树及二叉树的遍历更是教学中的难点。

2二叉树即二叉树的遍历

树是一种非线性的数据结构,具有层次关系或分支关系,可以用来描述客观世界的很多结构,在人工智能和算法分析中都有广泛的应用。……

登录APP查看全文