C++头文件

#ifndef _Bitree_head
#define _Bitree_head
#include <iostream.h>
typedef char TElemType;
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

int CreateBiTree(BiTree &T,char *str);
void PreOrder(BiTNode *b);
BiTNode *FindNode(BiTNode *T,TElemType x);
void DispBiTNode(BiTNode *T);
int BiTNodeDepth(BiTNode *T);
#endif

有没有人帮忙解释下。

这是一个二叉树结构体和相关操作的声明吧！

#ifndef _Bitree_head
#define _Bitree_head
.....
#endif
——这几句的作用是防止同一个头文件被重复包含

typedef char TElemType;
——这句的作用是定义TElemType为char的别名，你使用TElemType来声明变量，变量的类型就是char

typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
——这里定义了BiTNode这个节点结构，包含TElemType类型的data成员和左右孩子结点的指针，typedef把struct BiTNode定义为BiTNode和*BiTree两个别名

int CreateBiTree(BiTree &T,char *str);
——这个函数应该是用来创建二叉树的

void PreOrder(BiTNode *b);
——前序遍历

BiTNode *FindNode(BiTNode *T,TElemType x);
——查找值为x的节点

void DispBiTNode(BiTNode *T);
——显示（不知道是怎么个显示法，Disp应该是Display的意思）

int BiTNodeDepth(BiTNode *T);
——获取树高

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息