线索二叉树是一种逻辑结构（线索二叉树是一种什么结构）
本文目录
线索二叉树是一种什么结构
存储结构。
在我们规定中，二叉树已经被认为是一种逻辑结构，它隶属于非线性逻辑结构，同属于非线性结构的还有图、集合等，但是在线索二叉树中，多了“线索”这么一个概念，而在我们的规定中，“线索”并不属于逻辑结构中的任何一种类型或任何一种类型的某部分。
所以只有我们在使用确定的计算机编程语言时通过借助语言的特性才能去将它表示出来（如c语言中的指针）。
综上，我们可以得出结论：线索二叉树属于存储结构（物理结构）。
概念
对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这些指针称为线索，加上线索的二叉树称为线索二叉树。
这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树（Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
注意：线索链表解决了无法直接找到该结点在某种遍历序列中的前驱和后继结点的问题，解决了二叉链表找左、右孩子困难的问题。
线索二叉树是逻辑结构还是物理结构呢，帮忙解释一下
线索二叉树是一种逻辑结构，是在二叉树的基础上做出的改进，方便查找
这么说吧，对于具有n个节点的二叉树，采用二叉链存储结构时，每个节点有2个指针域，总共有2n个指针域，但是使用的只有（n-1）个，有（n+1）个被浪费掉了。线索二叉树就是利用这些空链域存放节点的直接前驱和直接后继节点的指针，这样指向该线性序列中的“直接前驱”和“直接后继”的指针称作线索
线索二叉树的概念
这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。
注意：
线索链表解决了无法直接找到该结点在某种遍历序列中的前趋和后继结点的问题，出现了二叉链表找左、右孩子困难的问题。
更多文章：
2026年10月15日 12:00
windows程序设计第五版（《WINDOWS程序设计》和《WINDOWS核心编程》的区别）
2026年10月15日 11:30
issued retroactively（FORM E上盖“ISSUED RETROACTIVELY”的问题，小女在线等待）
2026年10月15日 10:30
2026年10月15日 10:10
begin和start的区别（start与begin的区别）
2026年10月15日 09:20
vant官网中文（范特365 是韩国化妆品VANT36.5吗）
2026年10月15日 09:10
2026年10月15日 08:10
2026年10月15日 07:30
prison break（越狱（prison break）到底是在讲个什么）
2026年10月15日 06:50
c程序设计第五版教学视频（求C程序设计（第五版）谭浩强教材源代码、视频课件等电子版资料！谢谢大家！）
2026年10月15日 06:40
