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);
}
}