简单的c实现二叉树创建与遍历模版

整理了简单的c实现二叉树创建与遍历模版，方便自己复习

#include<bits/stdc++.h>
using namespace std;
struct btnode{
		char data;
		btnode* lchild;
		btnode* rchild;
};  
void create(btnode* &T){
	char c;
	scanf("%c",&c);
	getchar();                 //抵消回车符
	if(c=='/')                /*     若输入为'/',则认为该结点为空  */
			return;
	T=new btnode;
	T->data=c;
	T->lchild=NULL;
	T->rchild=NULL;
	create(T->lchild);
	create(T->rchild);
}
void prior_order1(btnode* T)     //递归先序遍历二叉树
{
	if(T)     //节点为空直接跳出
	{
		cout<<T->data;
		prior_order1(T->lchild);
		prior_order1(T->rchild);
	}
}
int main(){
	btnode *T;
	create(T);
	prior_order1(T);
	return 0;
}