二叉树中序遍历在汉诺塔递归算法教学中的应用

摘要：

递归算法是计算机专业数据结构与程序设计课程中的重难点,汉诺塔问题是一个使用递归算法实现的经典问题.现有教材往往侧重于汉诺塔问题的分析及程序实现,缺少对递归程序复杂执行过程的解析.教学实践中将汉诺塔问题求解的递归算法与二叉树的中序遍历结合起来,以图解的方式直观展示整个递归函数执行过程,有助于学生真正理解递归思想,也为教师对汉诺塔递归算法的教学提供新思路.

关键词：二叉树、递归、汉诺塔、中序遍历、图解

所属期刊栏目：16

分类号：TP301(计算技术、计算机技术)

资助基金：安徽高校省级自然科学基金项目;安徽省质量工程项目

在线出版日期：2020-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：149-151