给出一个二叉树先序遍历序列(没有孩子用空格表示)
先序遍历输出各节点的所在层数
#include<stdio.h>
#include<stdlib.h>
typedef struct BinTNode
{
char data;
struct BinTNode *lchild, *rchild;
}BinTNode, *BinTree;
void CreatBinTree(BinTree *T);
void PreOrderTraverse(BinTree T, int level);
int main()
{
BinTree T = NULL;
int level = 1;
CreatBinTree(&T);
PreOrderTraverse(T, level);
return 0;
}
void CreatBinTree(BinTree *T) //递归建立二叉树 , 约定前序输入
{
char c;
scanf("%c", &c);
if(c ==