C语言中线索二叉树遍历方法有哪些？

本文共计1870个文字，预计阅读时间需要8分钟。

C语言实现数据结构之遍历二叉树及其遍历顺序二叉树遍历是以一定规则将二叉树中的节点按顺序访问一遍的过程。遍历二叉树的方法有三种：前序遍历、中序遍历和后序遍历。其中，前序遍历先访问根节点，再访问左子树，最后访问右子树；中序遍历先访问左子树，再访问根节点，最后访问右子树；后序遍历先访问左子树，再访问右子树，最后访问根节点。遍历二叉树的意义在于对二叉树进行各种操作，如查找、插入、删除等。

C语言数据结构之线索二叉树及其遍历

遍历二叉树就是以一定的规则将二叉树中的节点排列成一个线性序列，从而得到二叉树节点的各种遍历序列，其实质是：对一个非线性的结构进行线性化。使得在这个访问序列中每一个节点都有一个直接前驱和直接后继。传统的链式结构只能体现一种父子关系，￥不能直接得到节点在遍历中的前驱和后继￥，而我们知道二叉链表表示的二叉树中有大量的空指针，当使用这些空的指针存放指向节点的前驱和后继的指针时，则可以更加方便的运用二叉树的某些操作。引入线索二叉树的目的是： 为了加快查找节点的前驱和后继。对二叉树的线索化就是对二叉树进行一次遍历，在遍历的过程中检测节点的左右指针是否为空，如果是空，则将他们改为指向前驱和后继节点的线索。

如果二叉树没有被线索化，也可以使用<<非递归>>的代码进行遍历的，但是那就需要借助于<<栈>>,但是在线索化之后，对线索化的二叉树进行<<非递归>>的遍历就不再需要栈的辅助。