6-2 二叉树 - 8. 中序遍历

6-2 二叉树 - 8. 中序遍历 (10 分)
请编写函数，中序遍历二叉树。

函数原型
void BinTreeInorder(const TNODE *root);
说明：root 为二叉树的根指针。

在头文件 BinTree.h 中声明函数，在程序文件 BinTree.c 中编写函数。

BinTree.h

…

void BinTreeInorder(const TNODE *root);
…
BinTree.c

…

/* 你提交的代码将被嵌在这里 */
裁判程序
main.c

#include <stdio.h>
#include “BinTree.h”

int main()
{
TNODE *r;
BinTreeCreate(&r);
BinTreeInput(&r);
BinTreeInorder®;
putchar(’\n’);
BinTreeDestroy(&r);
return 0;
}

输入样例
EIBJ##H###DF#A##G#C##
输出样例
JBHIEFADGC

C：

void BinTreeInorder(const TNODE *root)
{
	if(root)
	{
		BinTreeInorder(root->lch);
		printf("%c", root->data);
		BinTreeInorder(root->rch);
	}
}