求中序线索二叉树中某节点在后序列表中前驱的代码问题

Question

请问大家那个while循环的终止条件怎么理解？在这棵树根结点有左子树的情况下，假设p在右子树的某个叶子上感觉这个条件就会让p的前驱返回null，但照理应该是返回左子树的最后一个结点作为p的前驱。

Answer 1

• 这有个类似的问题, 你可以参考下: 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;
  }