第12讲线索二叉树.pptVIP

*一、线索二叉树定义：线索、线;*遍历二叉树的结果是，;*指向该线性序列中的“前驱”和;*定义：线索、线索化、线索二叉;*增加两个标志域：0le;*中序线索二叉树：图中的虚线箭;*后序序列DBECA;*带表头结点的中序线索二叉树一;*实战：1、对于下图二叉树，;*（1）中序线索化对一个二叉;*中序线索化算法一、线索二叉树;*中序线索化算法一、线索二叉树;*（2）中序线索树求后继结点;*（3）中序线索树求前趋结点;*（4）中序遍历线索树P2;*templateclas;* while(cur!=NU;*本讲小结重点：;谢谢大家！ThankYou！