树与二叉树转换的方法与技巧.pdfVIP

树与二叉树转换的方法与技巧 徐玉莲 李桂珍 李 欣 新疆农业职业技术学院 新疆 昌吉 831100 【摘 要】本丈主要分析了数据结构中树与二又树之间的转换方法与技巧，在教学中采用 “左孩子右兄弟”法，可以促进学生对 树“与二叉树之间 的转换”这节知识的理解，提高学生的学习兴趣； 【关键词 】数据结构 树 二叉树 转换 技巧 中图分类号：F224文献标识码：A 文章编号：1009—4067(2012)17—143一Ol 《数据结构》这门课程重点介绍了4种基本的数据存储结构：集合、 (4)这种转换方法需要学生多次作图才能产生最终结果。 线性结构、树形结构和网状结构，其中重点对后3种结构进行了详细介 二、新方法 绍。该课程对于高职高专计算机专业的学生来说，相对偏难，因为多数 从树的孩子兄弟表示法和二叉树的二叉链表表示法可以看出，树的 都在分析算法或者数据存储结构，学生本身对理论性课程的学习兴趣就 孩子兄弟表示法实质上是二叉树的二叉链表存储形式，第一个孩子指针 不大，所以对于讲授