广义表输出二叉树
广义表输出二叉树用到的主要是递归，递归的整个过程类似于栈，一层一层进去，最终会一层一层退出来，进去和退出的顺序跟栈的性质一致。
#include<stdio.h>
#include<stdlib.h>
typedef struct tnode{
char data; //二叉树结点值
struct tnode *lchild,*rchild;
}BT;
/*以先序序列输入结点的值*/
BT *CreateBTree(){
BT *t;
char ch;
scanf("%c",&ch);
getchar();
if(ch == '0') //读入'0'时，将相应结点置空
t = NULL;
else{
t = (BT *)malloc(sizeof(BT)); //新建结点
//【结构体指针类型名 = (结构体类型名*) malloc (sizeof(结构体类型名))】
t->data = ch;
printf("请输入%c结点的左孩子的结点：",t->data);
t->lchild = CreateBTree();
printf("请输入%c结点的右孩子的结点：",t->data);
t->rchild = CreateBTree();
}
return t;
}
void ShowBTree(BT *T){
if(T != NULL){
printf("%c",T->data); //输入该结点数据域
if(T->lchild != NULL){
printf("(");
ShowBTree(T->lchild);
if(T->rchild != NULL){
printf(",");
ShowBTree(T->rchild);
}
printf(")");
}
else if(T->rchild != NULL ){ //若左子树为空，右子树不为空
printf("(");
ShowBTree(T->lchild);
if(T->rchild != NULL){
printf(",");
ShowBTree(T->rchild);
}
printf(")");
}
}
}
main(){
BT *T = NULL;
char flag;
printf("请按先序序列输入二叉树的结点：\n");\
printf("说明：输入结点后按回车('0'表示后继结点为空)\n");
printf("请输入根结点：");
T = CreateBTree();
printf("二叉树建立成功！\n");
printf("\n按广义表输出的二叉树为：");
ShowBTree(T);
}
