///5.3.2节 算法LIO
//返回以结点t为根结点的中序线索二叉树的中根序列的最后一个结点
template<class T>
ThreadNode<T> * ThreadInTree<T> :: LIO ( ThreadNode<T> *t)
{
if(t==NULL) return NULL;
ThreadNode<T> *q = t;
while ((q ->GetRThread()) == 0) // 寻找树中最右下方的结点
q = q ->GetRight() ;
return q ; // 返回树中最右下方的结点
};
评论0