数据结构实验6:二叉树的线索化.docx

实验6二叉树的线索化 一 实验目的 1掌握线索二叉树的存储结构 2掌握将一棵二叉树线索化算法 3掌握线索二叉树的遍历算法理解算法在效率上的改进 4.将算法用C语言编写完整程序并上机运行记录实验过程与数据 二实验仪器 1.硬件Lenovo通用PC机 2.软件WINDOWS7WORDGCC编译器 三实验原理 1. 线索化算法 四实验步骤 1.设计一个实验样本取二叉树为 2.定义一个线索二叉树的结点 此