（六）数据结构之先、中、后序线索化二叉树

文章目录 1. 递归线索化二叉树算法分析 2. 非递归线索化二叉树算法分析 3. 二叉树线索化的应用 4. 代码 5. ending 1. 递归线索化二叉树算法分析  采用递归线索化二叉树很是的方便简单，与三序（先、中、后）遍历二叉树的算法颇为类似。只是在遍历二叉树的过程当中，若是有节点的左子树为空那么将左标记改成线索，左孩子指针指向前驱（如果第一个节点就置为空），若是节点右子树为空那么将右标记改

>>阅读原文<<