中序二叉树线索化

2025-04-24 13:49:18
推荐回答(2个)
回答1:

InThreaded(curr->Left(),pre); //这句 ,结点往左走,pre还不变吗?还能这样写吗?
这个是递归调用本函数,如果不为空,有节点,就顺左子树的线路往下找,pre指向该节点本身的前驱节点(也就是左孩子)

if(pre==NULL) curr->Lth()=1; //置线索 是curr->Left()为空才置1吧?跟pre==null有什么关系?
这个pre==NULL是看该节点是不是叶子节点,要是按你说的curr->Left()为空才置1,那curr->right呢?不就错了
我也是刚学的数据结构,不过我看的书的线索二叉树是 如果该节点没有左孩子,则空出来的指针域指向其前驱(都是中序遍历),没有又孩子,则指向其后继,你这个看起来有点怪, 我也正在学,说的也不一定对

回答2:

其实我也不懂