数据结构——线索二叉树
2016-12-26 10:08
162 查看
线索二叉树的构造
线索化:对二叉树以某种次序遍历,使其变为线索二叉树的过程。在遍历过程中,检查当前节点左右指针域是否为空,若为空,将它们改为指向前驱节点或者后继节点的线索。
线索化:对二叉树以某种次序遍历,使其变为线索二叉树的过程。在遍历过程中,检查当前节点左右指针域是否为空,若为空,将它们改为指向前驱节点或者后继节点的线索。
相关文章推荐
- 数据结构之线索二叉树
- 数据结构之线索二叉树(整理严蔚敏数据结构)
- 【数据结构基础】线索二叉树(递归实现)
- 数据结构——前序线索二叉树及其前序遍历
- 在以(后继)线索二叉树为储存结构的二叉排序树中删除关键字为x的数据元素
- 数据结构——线索二叉树
- 数据结构之---C语言实现线索二叉树
- 数据结构基础篇(7)--线索二叉树与哈夫曼树
- 数据结构之C++实现线索二叉树(无主函数)
- 数据结构之线索二叉树
- 线索二叉树-数据结构
- 数据结构之线索二叉树
- 二叉树的链式存储与线索二叉树-数据结构(14)
- 数据结构——线索二叉树
- 数据结构之线索二叉树
- (原)数据结构——线索二叉树
- C语言-数据结构-线索二叉树-生成、遍历源代码
- 数据结构之线索二叉树的前序,中序和后序遍
- 数据结构与算法笔记 lesson 21 线索二叉树
- 数据结构:中序线索二叉树