中序线索化二叉树，找最后一个结点

Question

在带头结点的中序线索树中查找中序序列最后一个结点

#include "tbtree.cpp"
ElemType InOrder(TBTNode *tb)
{
    if(tb->rtag==1)
        return tb->data;
    ElemType ch;
    ch=InOrder(tb->rchild);
}

int main()
{
    char str[]="A(B(D(,G)),C(E,F))"; 
    TBTNode *tb;
    char data;
    CreateTBTree(tb,str); 
    printf("二叉树为：");
    DispTBTree(tb);
    printf("\n");
    printf("求二叉树的中序遍历序列中的最后一个结点值为：");
    printf("%c",InOrder(tb));
    return 0;
}

tbtree.cpp是我自己定义的一个关于中序线索二叉树的算法
为什么我的没有输出啊，哪一步有问题吗？

Answer 1

【以下回答由 GPT 生成】

问题出在FindLastNodeValue函数中的递归调用时没有返回值。在递归调用之后，应该将其返回值作为结果返回给上一层。针对这个问题，可以在FindLastNodeValue函数中添加返回语句来修复。

以下是修改后的代码：

#include "tbtree.cpp"

// 在中序线索树中查找中序序列的最后一个结点的值
ElemType FindLastNodeValue(TBTNode *tb) {
  if(tb->rtag == 1)
    return tb->data;

  return FindLastNodeValue(tb->rchild); // 添加返回语句
}

int main() {
  // 创建二叉树
  char str[]="A(B(D, G), C(E, F))"; 
  TBTNode *tb;
  CreateTBTree(tb, str);

  printf("二叉树为：");
  DispTBTree(tb);
  printf("\n");

  printf("求二叉树的中序遍历序列中的最后一个结点的值为：");
  printf("%c", FindLastNodeValue(tb));

  return 0;
}

这样修改之后，代码应该能够成功输出结果。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^