| 线索二叉树算法的实验与实现 |
| |
| 引用本文： | 郭小春,王红.线索二叉树算法的实验与实现[J].泰山学院学报,2011(6):40-45. |
| |
| 作者姓名： | 郭小春 王红 |
| |
| 作者单位： | 1. 泰山学院信息科学技术学院,山东泰安,271021
2. 泰山职业技术学院财经系,山东泰安,271000 |
| |
| 摘 要： | 线索二叉树是“数据结构”课程中讨论的重要内容之一，在计算机领域中有着举足轻重的作用。对各种“数据结构”教材中的二又树线索化算法进行了大量的实验，发现很多教科书对二叉树的线索化算法在实现上存在错误．论文对这些错误进行了修正和实现，提高了“数据结构”课程在理论方面教学的严格性和实用性．
|
| 关 键 词： | 线索二叉树 数据结构 |
The Experiment and Implementation of Threaded Binary Tree Algorithms |
| |
| GUO Xiao- chun,WANG Hong.The Experiment and Implementation of Threaded Binary Tree Algorithms[J].Journal of Taishan University,2011(6):40-45. |
| |
| Authors: | GUO Xiao- chun WANG Hong |
| |
| Institution: | 1. School of Information Science and Technology, Taishan University, Tai＇ an 271021 ; 2. Department of Economics and Finance,Taishan Career Technical College Tai＇an 271000, China) |
| |
| Abstract: | 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 . |
| |
| Keywords: | threaded binary tree data structure |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
