线索二叉树课程.pptx

线索二叉树课程演讲人：日期：

目录线索二叉树概述线索二叉树的存储结构线索二叉树的遍历算法线索二叉树的构建与操作线索二叉树的优缺点分析线索二叉树的实际应用案例

01线索二叉树概述

基本定义线索二叉树是在二叉树的基础上，对空指针进行利用，存放结点前驱和后继信息的二叉树。详细解释在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。线索二叉树的定义

线索二叉树的特点充分利用空指针线索二叉树利用二叉树中大量空指针，存放结点在某种遍历次序下的前驱和后继结点信息，从而提高了遍历效率。遍历更高效节省存储