二叉树1.2.docVIP

二叉树1.2 #includeiostream.h #includestring.h struct BinTreeNode//二叉树结点类定义 { int data; //数据域 BinTreeNode* leftChild,*rightChild; //左，右子女链域 BinTreeNode():leftChild(NULL),rightChild(NULL){}//构造函数，不给数据域赋值 BinTreeNode(int x,BinTreeNode *l=NULL,BinTreeNode* r=NULL) //构造函数，给数据域赋值x { data=x; leftChild=l; rightChild=r; } }; class BinaryTree //二叉树定义 { public: BinaryTree:root(NULL){}//构造函数，不给初值 BinaryTree(int value):RefValue(value),root(NULL){}//构造函数，给初值 BinaryTree(BinaryTree s);// 复制构造函数 ~BinaryTree(){destroy(root);}//析构函数 bool IsEmpty()//判断二叉树空否 { return(root==NULL)?true:false; } BinaryTree* Parent(BinTreeNode* current)//返回父结点 { return(root==NULL||root==current? NULL:Parent(root,current); } BinTreeNode* LeftChild(BinTreeNode* current)//返回左子女 { return (current!=NULL)?current-leftChild:NULL; } BinTreeNode* LeftChild(BinTreeNode* current)//返回右子女 { return (current!=NULL)?current-rightChild:NULL; } int Height(){return Height(root);}//返回树的高度 int Size(){return Size(root);}// 返回结点个数 BinTreeNode* getRoot()const{return root;} //取根操作 void preOrder(void(*visit)(BinTreeNode* p))//前序遍历 { preOrder(root,visit); } void inOrder(void(*visit)(BinTreeNode* p))//中序遍历 { inOrder(root,visit); } void postOrder(void(*visit)(BinTreeNode* p))//后序遍历 { postOrder(root,visit); } void levelOrder(void(*visit)(BinTreeNode* p));//层次遍历 int Insert(const int item);//插入新元素 BinTreeNode* Find(int item)const; //搜索给定值所在结点的指针 protected: BinTreeNode *root;//二叉树的根指针 int RefValue; //数据输入停止标志 void CreateBinTree(istream in,BinTreeNode* subTree);//从文件中读入建立树 bool Insert(BinTreeNode* subTree,const int x);//插入 void destroy(BinTreeNode* subTree); //删除 bool Find(BinTreeNode *subTree,const int x); //查找 BinTreeNode* Copy(BinTreeNode* orignode);//复制 int Height(BinTreeNode* subTree); //返回树的高度 int Size(BinTreeNode* subTree); //返回树的结点数 BinTreeNode* Parent(BinTreeNode* subTree,BinTreeNode* current); //返回父结点 BinTreeNode* Find(Bin