求中序线索二叉树中某节点在后序列表中前驱的代码问题
请问大家那个while循环的终止条件怎么理解？在这棵树根结点有左子树的情况下，假设p在右子树的某个叶子上感觉这个条件就会让p的前驱返回null，但照理应该是返回左子树的最后一个结点作为p的前驱。
- 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7792316
- 我还给你找了一篇非常好的博客，你可以看看是否有帮助，链接：C语言：求出二维数组每列中最小元素，并依次放入p，p所指一维数组中。二维数组中的数已在主函数中赋
- 除此之外, 这篇博客: 线性表中的 ④否则查找成功，返回结点p的数据 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
实现代码：
Status GetElem(LinkList L,int i,ElemType *e)
{
int j;
LinkList p;
p = L->next;
j = 1;
while(p && j < i)
{
p = p->next;
++j;
}
if( !p || j>i )
return ERROR;
*e = p->data;
return OK;
}