《数据结构》二叉链表的创建和输出（代码实现）

 创建二叉树：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
//------二叉树的存储 -------
#define MAX_TREE_SIZE 100
#define OK 1
#define ERROR 0
typedef int Status;
typedef int SqBiTree[MAX_TREE_SIZE];
SqBiTree bt;
typedef struct BiTNode{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;//第一个为结构体名称，第二个为结构体指针。 
Status CreateBiTree(BiTree &T){//按先序次序输入结点的值（一个字符），空格字符表示空树。 
	char ch;
	scanf("%c",&ch);
	if(ch==' ') T=NULL;
	else{
		if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) exit(ERROR);//构造二叉树T的同时判断是否创建失败。 
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
	return OK;
}
Status PreOrderTraverse(BiTree T){
	if(T){
        cout<<T->data<<" ";
        PreOrderTraverse(T->lchild);
        PreOrderTraverse(T->rchild);
    }
    return 0;
}
int main()
{
	BiTree A;
	if(CreateBiTree(A)==OK) PreOrderTraverse(A);
	else cout<<"ERROR";
	return 0;
}

以下为示例：