摘要
线索二叉树是"数据结构"课程中讨论的重要内容之一,在计算机领域中有着举足轻重的作用。对各种"数据结构"教材中的二叉树线索化算法进行了大量的实验,发现很多教科书对二叉树的线索化算法在实现上存在错误.论文对这些错误进行了修正和实现,提高了"数据结构"课程在理论方面教学的严格性和实用性.
The threaded binary tree is one of the most popular content in ＂Data Structure＂ course, and plays a vital important role in various computer applications. After performing many experiments using algorithms for theorization of binary trees in many ＂Data Structure＂ textbooks, we find there are a lot of mistakes in the implementation of these algorithms. In this paper, we correct and implement these algorithms with the hope to improve the strictness and utilization in ＂Data Structure＂ teaching .
出处
《泰山学院学报》
2011年第6期40-45,共6页
Journal of Taishan University
关键词
线索二叉树
数据结构
threaded binary tree
data structure
