二叉树建立，先序中序后续遍历

【文件属性】：
文件名称：二叉树建立，先序中序后续遍历
文件大小：3KB
文件格式：CPP
更新时间：2015-10-18 17:53:38
二叉树 数据结构 #include using namespace std; class BiTreeNode { private: BiTreeNode *leftChild; //左子树指针 BiTreeNode *rightChild; //右子树指针 public: char data; //数据域 //构造函数和析构函数 BiTreeNode():leftChild(NULL), rightChild(NULL){} BiTreeNode(char item, BiTreeNode *left = NULL, BiTreeNode *right = NULL): data(item), leftChild(left), rightChild(right){} ~BiTreeNode(){} BiTreeNode * &Left;(void) //注意返回值类型为指针的引用类型 {return leftChild;} BiTreeNode * &Right;(void) //注意返回值类型为指针的引用类型 {return rightChild;} }; class BiTree { private: BiTreeNode *root; //根结点指针 int i; void Destroy(BiTreeNode * &t); void PreOrder(BiTreeNode * &t); void InOrder(BiTreeNode * &t); void PostOrder(BiTreeNode * &t); void CreateBiTree(BiTreeNode * &T,const char strTree[]); public: //构造函数和析构函数 BiTree(void):root(NULL),i(0){}; //构造函数 ~BiTree(void){}; //析构函数 //构造二叉树 void MakeTree(const char item, BiTree &left;, BiTree &right;); //构造二叉树 void MakeTree(const char strTree[]); //构造二叉树，利用先序遍历结果建树 void PreOrder(); //前序遍历 void InOrder(); //中序遍历 void PostOrder(); //后序遍历 };