中序线索二叉树找中序后继 中序线索化二叉树主要是为了访问运算服务的,这种遍历不再借助栈,因为它的结点中隐含了线索二叉树的前驱和后继信息。 利用线索二叉树,可以实现二叉树遍历的非递归算法。不含头结点的线索二叉树的遍历算法如下 //找到以P为根的子树中,第一个被中序遍历的结点 ThreadNode *Firstnode(ThreadNode *p)