6-1 二叉树 - 6. 遍历 (10分)

6-1 二叉树 - 6. 先序遍历 (10分)

请编写递归函数，实现二叉树的先序遍历。

函数原型

// 先序遍历
void BinTreePreorder(const TNODE *root);

说明：root 为二叉树或子树的根指针。

在头文件 BinTree.h 添加函数声明。

BinTree.h

......

// 先序遍历
void BinTreePreorder(const TNODE *root);
......

在程序文件 BinTree.c 中添加函数的定义。

BinTree.c

......

/* 你提交的代码将被嵌在这里 */

裁判程序

main.c

#include <stdio.h>
#include "BinTree.h"

int main()
{
    TNODE *r;
    BinTreeCreate(&r);
    BinTreeInput(&r);
    BinTreePreorder(r);
    putchar('\n');
    BinTreeDestroy(&r);
    return 0;
}

输入样例

EIBJ##H###DF#A##G#C##

输出样例

EIBJHDFAGC

<