这总没有了吧

摘要： 二叉树的线索化是指给二叉树加左右两个指针域（称为线索），可以提高空间利用率。 一般先规定好遍历顺序，确定每个结点的前驱和后继 即遍历得到的顺序中前后结点，下面都以中序遍历为例。 规定：左指针域指向该结点的左子结点（或前驱），右指针指向该结点的右子结点 中序遍历得到的第一个结点为首结点，前驱为NULL 阅读全文