刘国英，王煜龙，陈双浩

(安阳师范学院 计算机与信息工程学院，河南 安阳 455002)



数据结构案例教学
—二叉树在图像分割中的应用

刘国英，王煜龙，陈双浩

(安阳师范学院 计算机与信息工程学院，河南 安阳 455002)

[摘要]数据结构是计算机相关专业的核心基础课。掌握数据结构有关知识对学生进一步学习后续课程起着至关重要的作用，有助于提高学生设计复杂软件的能力。然而，传统的教学方法过于强调抽象数据类型的定义及对应的实现方法，而使得让学生觉得枯燥和困难。本文以二叉树在图像分割中的应用为案例，利用最优二叉树的性质、二叉树的遍历方法等知识点，设计图像分割算法，并进行了简单分析。教学实践表明，数据结构的案例教学比传统教学更能提高教学质量。

[关键词]数据结构;二叉树;图像分割;案例教学

数据结构是计算机及相关专业的一门核心课程，对学生深入学习计算机专业知识具有至关重要的作用。二叉树作为一种应用极其广泛的数据结构，是学生必须掌握的一个知识点。然而，该结构相对线性结构更加抽象和复杂，常用教材中采用的案例非常少，这对学生理解产生巨大障碍。虽然有教师设计了不同的案例方法[1]，但仍然显不够。

当前，多媒体智能信息处理技术一直引领计算机学科的发展。其中，图像分割是图像及视频信息处理的一个基础研究课题，在遥感、农业、军事等领域应用非常广泛。图像分割技术的深入研究对数据结构理论体系的发展和应用提出了更高的要求。……