这个应该怎么写啊，怎么设计

实现二叉树的各种遍历算法。
要求能查找任一结点在某种遍历序列中的前驱和后继。
对所建立的二叉树进行中序线索化，并对此线索树进行中序遍历。

参考这篇【二叉树的前序，中序，后序遍历】：

C语言实现二叉树的遍历（数据结构）_码猿小菜鸡的博客-CSDN博客_二叉树的遍历c语言 二叉树的定义二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树二叉树的性质二叉树遍历二叉树有三种遍历方式，分别为先序遍历、中序遍历、后序遍历先序遍历： （1）先访问根节点。 （2）再访问左子树。 （3）最后访问右子树。中序遍历： （1）先访问左子树。 . https://blog.csdn.net/weixin_47160526/article/details/120982157

查找前驱和后驱节点

在二叉树中找到一个节点的后继节点、前驱节点_姜蒋酱7的博客-CSDN博客 //二叉树找前驱结点：中序遍历中一个结点的上一个，后继结点：中序遍历中一个节点的下一结点//不需要遍历整棵树//方法：//1.如果一个结点存在右子树，那么他的后继结点一定是右子树中最左的结点//2.如果没有右子树对于一个节点如果不存在右子树，那么如果当前节点的父节点的左子树是当前节点，//那么其父节点就是当前节点的后继节点。如果不存在，当前节点变为其父节点，继续查找。//原因是把父节点视为中节点，如果中节点是后继节点，必须前一个节点是左子树的最后一个节点。//对于2,4是2的左子树最后的节点， https://blog.csdn.net/qq_29131907/article/details/106674340

如有帮助，欢迎采纳哈～