在线索二叉树中找前驱后继

中序线索二叉树找中序后继

中序线索化二叉树主要是为了访问运算服务的，这种遍历不再借助栈，因为它的结点中隐含了线索二叉树的前驱和后继信息。
在这里插入图片描述
利用线索二叉树，可以实现二叉树遍历的非递归算法。不含头结点的线索二叉树的遍历算法如下
在这里插入图片描述

//找到以P为根的子树中，第一个被中序遍历的结点
ThreadNode *Firstnode(ThreadNode *p)
版权声明：本文为qq_36314864原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。