二叉树——线索二叉树
线索二叉树： 若结点有左子树，则其lchild域指向其左子树，否则令lchild域指向其前驱； 若结点有右子树，则其rchild域指向其右子树，否则令rchild域指向其后继； 为了避免混淆，需要改变结点结构，增加两个标志域，LTag, RTag, 结构如下图所示： LTag : 0: lchild域指向其左子树 1: lchild域指向其前驱 RTag : 0:
相关文章
- 1. 线索二叉树，搜索二叉树，AVL二叉树，满二叉树，完全二叉树，平衡二叉树
- 2. 二叉树（二）线索二叉树
- 3. 线索二叉树
- 4. 树，二叉搜索树，二叉树，图
- 5. 树&二叉树&二叉搜索树
- 6. 二叉树、二叉搜索树、平衡二叉树、红黑树、
- 7. 树、二叉树、二叉查找树（二叉搜索树）
- 8. 树，二叉树，线索二叉树，霍夫曼树
- 9. 线索二叉树--二叉树线索化
- 10. 详谈二叉树3——线索二叉树(线索链表)
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • RxJava操作符（二）Transforming Observables
- • Kotlin学习（二）基本类型
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章