AlphaCLK的博客

原创 线索二叉树小例

二叉树在c语言中的重要性不需再说，而线索二叉树则是二叉树中比较重要的一个应用。 一般的二叉树存储模式，空链的数目非常多，线索二叉树则利用这些空链使其指向节点的前驱和后继，改善二叉树的遍历效率。这些被重新利用的空链也就是“线索”了。中序遍历线索二叉树：#include <stdio.h> #include <stdlib.h> #define FALSE 0 /* point is not thre