第6章 线索二叉树
Posted 影_魔
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第6章 线索二叉树相关的知识,希望对你有一定的参考价值。
指向前驱和后继的指针称为线索,加上线索的二叉链表称为线索链表,相应的二叉树就称为线索二叉树(Threaded Binary Tree)。
线索化的实质就是将二叉链表的空指针改为指向前驱或后继的线索。由于前驱和后继的信息只有在遍历该二叉树时才能得到,所以线索化的过程就是在遍历的过程中修改空指针的过程。
以上是关于第6章 线索二叉树的主要内容,如果未能解决你的问题,请参考以下文章
数据结构 第5章 树的二叉树 单元小结遍历二叉树和线索二叉树
算法系列之线索化二叉树,前序线索化中序线索化后序线索化以及遍历~
数据结构 | 线索二叉树2 | 中序线索二叉树的构造(计算机408统考)
遍历二叉树 traversing binary tree 线索二叉树 threaded binary tree 线索链表 线索化