C++二叉树结构的建立与基本操作.doc

C++二叉树结构的建立与基本操作 二叉树是数据结构中的树的一种特殊情况，有关二叉树的相关概念，这里不再赘述，如果不了解二叉树相关概念，建议先学习数据结构中的二叉树的知识点 准备数据 定义二叉树结构操作中需要用到的变量及数据等。 复制代码 代码如下: #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; cinnode-data;