线索二叉树
关注
分享
扫一扫
_Sakura_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
线索二叉树（二）
前序遍历线索化二叉树非递归前序遍历线索二叉树原创 2017-09-30 16:21:02 · 390 阅读 · 0 评论 -
线索化二叉树（一）
由于二叉树的叶子结点或者只有一个孩子的父节点的孩子节点处是没有存放指针的，而且在每次遍历时仍然要遍历这些空地址，浪费程序运行时间；为了解决这些问题，利用这些空地址存放指向结点在某种遍历次序下的前驱和后继节点的地址。这样建成的树即为线索二叉树。为了让计算机运行的时候能够准确分辩出孩子节点处存放的是孩子节点的地址还是前驱或者后继节点的地址，还需在每个节点增加两个标志域Ltag和Rtag；故新的节点结原创 2017-09-30 16:08:02 · 460 阅读 · 0 评论