建立与基本操作
。有关二叉树的相关概念，这里不再赘述，假设不了解二叉树相关概念，建议先学习数据结构中的二叉树的知识点
准备数据
定义二叉树结构操作中须要用到的变量及数据等。
#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) //假设二叉树结点不为空
版权声明：本文博主原创文章，博客，未经同意不得转载。