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)    //假设二叉树结点不为空

版权声明：本文博主原创文章，博客，未经同意不得转载。