本题要求按照先序遍历的顺序输出给定二叉树的叶结点。
函数接口定义：
void PreorderPrintLeaves( BiTree BT );函数PreorderPrintLeaves应按照先序遍历的顺序输出给定二叉树BT的叶结点，格式为一个字符跟着一个空格。
裁判测试程序样例：
#include<stdio.h>
#include<malloc.h>
#define len sizeof(struct BiTNode )typedef struct BiTNode
{char data;struct BiTNode *lchild;struct BiTNode *rchild;
}BiTNode,*BiTree;void creat(BiTree &Tree)//构建二叉树
{char ch;scanf("%c",&ch);if(ch=='#')Tree=NULL;else{Tree=(BiTree)malloc(sizeof(BiTNode));Tree->data=ch;creat(Tree->lchild);creat(Tree->rchild);}
}
void PreorderPrintLeaves( BiTree BT
)
)
)
