用递归方法实现二叉树的中序遍历和后序遍历算法
//用递归方法实现二叉树的中序遍历和后序遍历算法； # include ' stdio.h ' # include ' stdlib.h ' # defineo k1 # define error0# define overflow-2 typedefchartelemtype； typedef int Status； typedef struct BiTNode { //节点结构TElemTypedata； struct BiTNode*lchild，*rchild； //左右儿童指针(} BiTNode，*BiTree； //以下是制作二叉树存储结构的statuscreatebitree(bitreet ) {char ch； 扫描(' % c '，ch )； if(ch=='# ' ) t=空值； else {if (！ (t=(bitnode* ) malloc(sizeof ) bitnode () ) ) ) exit ) overflow )； T-data=ch； //生成根节点createbitree(t-lchild )； //制作左子树createbitree(t-rchild )； //制作右边的子树(}return OK； (/createbitreevoidinorder (bitreet ) ) /中序二叉树if(t ) in order (t-lchild )； //左子printf(%c )、T-data )； 在订单(t-rchild )； 遍历//右边的子项//请在此处填写代码，以完全补充此算法。 见书籍和课件章节} } Void postorder (字节)//二叉树in order (t-lchild )； //遍历左子项输入顺序(t-rchild )； //右边的子printf(%c )、T-data )； //请在此处填写代码，以完全补充此算法。 书籍和课件章节(}int main ) ) { BiTree T； int s=0，m=0，n=0，d=0； T=NULL； printf ()n请按顺序输入每个节点的值。 #表示空树：(n )。 创建字节(t； printf (二叉树完成了！ n '； printf () (n中顺序扫描： )； 输入订单(t； printf () (n后为： ) )； 后推器(t； 返回0； }