如何实现二叉树的线索化

　　建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一棵二叉树。在遍历过程中，访问结点的操作是检查当前的左，右指针域是否为空，将它们改为指向前驱结点或后续结点的线索。为实现这一过程，设指针始终指向刚刚访问的结点，即若指针指向当前结点，则指针指向它的前驱，以便设线索。

　　另外，在对一颗二叉树加线索时，必须首先申请一个头结点，建立头结点与二叉树的根结点的指向关系，对二叉树线索化后，还需建立最后一个结点与头结点之间的线索。

如何实现二叉树的线索化相关文章：

★ 什么是二叉树

★ 二叉树的结点数怎么算

★ 二叉树与度为2的区别

★ 伺服电机的自锁功能是如何实现的

★ 微信头像配圣诞帽是如何实现的

★ 线索二叉树的遍历

★ 电动机启动是如何实现降压的

★ 求助二叉树的查找结点问题

★ 你要如何实现自己的梦想写一段话

★ 求二叉树的叶子结点数