C++ tree（1）

建立与基本操作

二叉树是数据结构中的树的一种特殊情况，有关二叉树的相关概念，这里不再赘述，如果不了解二叉树相关概念，建议先学习数据结构中的二叉树的知识点

准备数据
定义二叉树结构操作中需要用到的变量及数据等。

#define MAXLEN 20      //最大长度
typedef char DATA;     //定义元素类型
struct  CBTType                    //定义二叉树结点类型
{
 DATA data;           //元素数据
 CBTType * left;      //左子树结点指针
 CBTType * right;    //右子树结点指针
};

定义二叉树结构数据元素的类型DATA以及二叉树结构的数据结构CBTType。结点的具体数据保存在一个姐都DATA中，而指针left用来指向左子树结点，指针right用来指向右子树结点

初始化二叉树
初始化二叉树，将一个结点设置为二叉树的根结点。

复制代码 代码如下:

CBTType * InitTree()
{
 CBTType * node;
 if(node = new CBTType)  //申请内存
 {
  cout<<"请先输入一个根节点数据："<<endl;
  cin>>node->data;
  node->left=NULL;
  node->right=NULL;
  if(node!=NULL)    //如果二叉树结点不为空