数据结构-------------线索二叉树(c语言)

1、线索二叉树spa        若是二叉树的节点包含数据域和两个指针域( lchild 和 rchild )，当节点没有下一个节点时，将指针域赋值为空(NULL)，但有时会形成很大的浪费，因此能够将空指针域利用起来，存放其余节点的地址，这样就便于索引，像二叉树遍历，查找之类就会变得相对容易。指针 像上面的二叉树就会形成很大的浪费。当该二叉树以中序遍历输出时，为FDGBACE， 红色表示有两个指

>>阅读原文<<