马竹娟，余新宏，吴德钊，杨 坤

（1.安徽农业大学经济技术学院，合肥 230011；2.安徽涉外经济职业学院，合肥 230001）

1 引言

数据结构在计算机科学中有着举足轻重的作用，不仅是计算机专业的核心课程，也是其他理工类专业如机械、电子等的选修课程。大多数学生在学习该课程时感到课程过于抽象，难以理解，甚至有学生错误的认为数据结构与计算机的应用关系不大。为了提高学生的学习兴趣，拓宽知识面，在教学中加深数据结构与应用的联系，本文结合虚拟仪器实验平台的优势，以二叉树在图像信息加密中的应用为例，形成课堂案例教学，将二叉树的性质、存储结构，以及遍历方法等应用到图像信息的加密中，既活跃课堂气氛，也极大的提高了学生的学习兴趣。

2 相关知识

树型结构是用来表示一对多的重要模型，其中二叉树是一种特殊的树型结构，其特殊性在于：其一，二叉树中的任意结点至多有2棵子树。其二，二叉树的子树有左右之分。因此二叉树通常可以表示成三个相对独立的部分，即根、左子树、右子树。其中，左子树和右子树也是符合本定义的二叉树。显然，二叉树的定义是一个递归的定义[1]。对二叉树的遍历的讨论，即如何确定一条搜索路径，使得能够对二叉树中的每个结点进行一次访问且只访问一次。由于对二叉树根结点访问时机不同，通常可以将遍历方法分为三种：先序遍历、中序遍历和后序遍历。这三种遍历方法也是递归进行的，可以证明，由二叉树的中序和先序遍历序列或者中序和后序遍历序列可以唯一确定一棵二叉树[2]。……