树的创建与遍历
下面展示一些 内联代码片
。
// A code block
var foo = 'bar';
// An highlighted block
var foo = 'bar';
#include<stdlib.h>
#include<stdio.h>
typedef char Elemtype;
typedef struct Binode{
Elemtype data;
struct Binode *lchild,*rchild;
}Binode,*Bitree;
void init(Bitree &T){
Elemtype ch;
scanf("%c",&ch);
if (ch=='#'){
T=NULL;
} else{
T=(Binode*)malloc(sizeof(Binode));
T->data=ch;
init(T->lchild);
init(T->rchild);
}
}
void inorder(Bitree T){
if(T!=NULL)
{
inorder(T->lchild);
printf("%2c",T->data);
inorder(T->rchild);
}
}
int main(){
Bitree T;
init(T);
inorder(T);
return 0;
}