线索二叉树 发表于 2017-02-11 节省叶子结点空指针浪费的空间,来记录该结点按遍历顺序的前驱后继只有中序遍历满足每隔一个结点会出现一个浪费空间的结点 结点由五个属性组成;{ lchild:取决于ltag ltag:为0时,lchild指向该结点左孩子,为1时lchild指向该结点的前驱 data:该结点数据 rchild:取决于rtag rtag:为0时,rchild指向该结点右孩子,为1时rchild指向该结点的后继} 代码链接