线索二叉树的遍历(线索二叉树的遍历都需要栈吗)

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

二叉树的遍历本质上是将一个复杂的非线性结构转换为线性结构，使每个结点都有了唯一前驱和后继，第一个结点无前驱，最后一个结点无后继。 对于二叉树的一个结点，其前驱后继只有在遍历中得到。 为了容易找到前驱和后继，

更多“线索二叉树的遍历”的相关百科知识请关注本站，我们将持续为您更新热门百科知识！

下一篇：微信如何申请恢复网页(微信如何申请恢复网页?)
上一篇：洛阳的特点(洛阳的特点 古都声色)