数据结构二叉树的线索本教程.ppt

第六章 线索二叉树;本讲内容;为什么引入线索的概念;线索的定义;线索二叉树;线索链表;线索链表类型C描述;为方便起见，仿照线性表的存储结构，在二叉树的线索链表上也添加一个头结点，并令其lchild域的指针指向二叉树的根结点，其rchild域的指针指向遍历时访问的最后一个结点；反之，令二叉树遍历序列的第一个结点的lchild域的指针和最后一个结点的rchild域的指针均指向头结点。 ;线索化;中序线索化举例;线索二叉树的应用;例1：中序线索二叉树的遍历算法;中序线索树的遍历算法实现;例2：二叉树的前序线索化;二叉树的前序线索化算法实现;例3:二叉树的中序线索化算法实现;例4：求出给定值x的后继结点;例4:求给定值x的后继结点;;例5：求后序线索树中给定结点的直接前驱