线索二叉树是一种什么结构

[Deng05]

线索二叉树是一种什么结构

[michaelscofielddong]

n个结点的二叉链表中含有n+1个空指针域。利用二叉链表中的空指针域，存放指向结点在某种遍历次序下的前趋和后继结点的指针（这种附加的指针称为"线索"）。 这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种。

应该是链表 ，每个结点都有个前驱（除了头结点）,每个结点都有一个后继（除了尾结点）

[akira88]

这种结构就是叫做“树”