My Little World

线索二叉树

节省叶子结点空指针浪费的空间,来记录该结点按遍历顺序的前驱后继
只有中序遍历满足每隔一个结点会出现一个浪费空间的结点

结点由五个属性组成;{
lchild:取决于ltag
ltag:为0时,lchild指向该结点左孩子,为1时lchild指向该结点的前驱
data:该结点数据
rchild:取决于rtag
rtag:为0时,rchild指向该结点右孩子,为1时rchild指向该结点的后继
}

代码链接