数据结构——线索二叉树实验报告.doc

线索二叉树应用实验 实验报告 实验目的 1掌握线索二叉树的有关知识 2掌握求解线索二叉树中结点前趋和后继的算法以及以相应次序遍历线索二叉树的算法 3掌握二叉树的线索化算法的设计 实验运行环境 Visual C++ 实验任务 线索二叉树是为了快速求解二叉树中结点在指定次序下的前驱和后继而将二叉链表中空的左右孩子指针分别改为指向其前驱和后继结点而得到的结构反映了运算对数据结构的设计的影响因此首先要了解