数据结构实验七 数和二叉树的基本操作
实验任务
创建一颗二叉树,并对其进行先序遍历。
#include <iostream>
using namespace std;
#define TElemType char
#define OK 1
typedef struct BiTNode {
TElemType data;
struct BiTNode* lchild, * rchild;
}BiTNode, * BiTree;
int CreateBiTree(BiTree& T);
int PreOrderTraverse(BiTree T);
int main()
{
BiTree T;
CreateBiTree(T);
PreOrderTraverse(T);
return 0;
}
int CreateBiTree(BiTree& T)
{
TElemType ch;
cin >> ch;
if (ch == '#') T = NULL;
else
{
T = new BiTNode;
T->data = ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return OK;
}
int PreOrderTraverse(BiTree T)
{
if (T == NULL)
return OK;
else
{
cout << T->data << ' ';
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
return OK;
}