用二叉树实现存储信息.doc

用二叉树实现存储信息.txt老子忽悠孩子叫教育，孩子忽悠老子叫欺骗，互相忽悠叫代沟。▲ 男人 这花花世界，我要用什么颜色来吸引你。 #include iostream #include stdlib.h using namespace std; typedef struct _student { int id; char[20] Name; Int Age； int Math;//(数学成绩) };//学生结构体 struct treeitem { struct treeitem *lchild; struct treeitem *rchild; struct _student mystudent; };//二叉树结构体 class Student { public: Student(void); ~Student(void); void Create(struct treeitem *Tnode );//创建 void Find(struct treeitem *tree,int i);//查看节点是否存在 void Search(Student tree);//查询节点 void Change(struct treeitem *Tnode,int i);//修改 void DeleteNode(struct treeitem *tree,int i);//删除 Student *node;//根节点 private: bool tj; int i_id,i_age,i_math; char c_ch; }; ==================================.cpp============================= Student::Student(void) { tj=false; } Student::~Student(void) { } void Student::Create(struct treeitem *Tnode)//创建 1 { cini_id,c_ch,i_age,i_math; if(id!=nullch!=age!=nullmath!=null) { struct _student *Ts; Ts-id=i_id; Ts-Name=c_ch; Ts-Age=i_age; Ts-Math=i_math; Tnode=(struct treeitem*)malloc(sizeof(struct treeitem)); Tnode-mystudent=Ts; Create(Tnode-lchild); //生成左子树 Create(Tnode-rchild); //生成右子树 coutCreate Complated!endl; } else { Tnode=NULL; coutNo Create Complated!endl; } } void BinSTree::Find(struct treeitem *tree,int i)//查找 { if(tree!=NULL) { if(tree-id==i) { tj=true; return; } if(tree-lchild!=NULL) { if(tree-lchild-id == i) { tj=true; return; } } if(tree-rchild!=NULL) { if(tree-rchild-id == i) { tj=true;