建立线索二叉树，或者说对二叉树线索化，实质上就是遍历一棵二叉树 。在遍历过程中，访问结点的操作是检查当前的左，右指针域是否为空，将它们改为指向前驱结点或后续结点的线索 。为实现这一过程，设指针始终指向刚刚访问的结点，即若指针指向当前结点，则指针指向它的前驱，以便设线索 。
【如何实现二叉树的线索化】另外，在对一颗二叉树加线索时，必须首先申请一个头结点，建立头结点与二叉树的根结点的指向关系，对二叉树线索化后，还需建立最后一个结点与头结点之间的线索 。
推荐阅读
- 如何实现防止电机反转
- 如何实现分页打印
- 如何合理选择饲养鱼用水
- 如何实现个性化教育
- 老农教你15天发酵腐熟可使用 花生饼如何发酵有机肥
- 小车如何倒库
- 手机屏幕划伤如何修复合适 手机屏幕划痕修复最佳方法
- 如何实现服务器双电源供电
- 如何实现简单隐藏移动硬盘分区
- 如何实现教师专业化发展