实验七：二叉树的基本操作.docVIP

实验一、【实验目的】二、【实验内容】typedef struct Node { DataType data; /*数据域*/ struct Node *leftChild; /*左子树指针*/ struct Node *rightChild; /*右子树指针*/ }BiTreeNode; /*结点的结构体定义*/ /*初始化创建二叉树的头结点*/ void Initiate(BiTreeNode **root) { *root = (BiTreeNode *)malloc(sizeof(BiTreeNode)); (*root)-leftChild = NULL; (*root)-rightChild = NULL; } void Destroy(BiTreeNode **root) { if((*root) != NULL (*root)-leftChild != NULL) Destroy((*root)-leftChild); if((*root) != NULL (*root)-rightChild != NULL) Destroy((*root)-rightChild); free(*root); } /*若当前结点curr非空，在curr的左子树插入元素值为x的新结点*/ /*原curr所指结点的左子树成为新插入结点的左子树*/ /*若插入成功返回新插入结点的指针，否则返回空指针*/ BiTreeNode *InsertLeftNode(BiTreeNode *curr, DataType x) {独立完成} /*若当前结点curr非空，在curr的右子树插入元素值为x的新结点*/ /*原curr所指结点的右子树成为新插入结点的右子树*/ /*若插入成功返回新插入结点的指针，否则返回空指针*/ BiTreeNode *InsertRightNode(BiTreeNode *curr, DataType x) { } /*若curr非空，删除curr所指结点的左子树*/ /*若删除成功返回删除结点的双亲结点指针，否则返回空指针*/ BiTreeNode *DeleteLeftTree(BiTreeNode *curr) { if(curr == NULL || curr-leftChild == NULL) return NULL; Destroy(curr-leftChild); curr-leftChild = NULL; return curr; } /*若curr非空，删除curr所指结点的右子树*/ /*若删除成功返回删除结点的双亲结点指针，否则返回空指针*/ BiTreeNode *DeleteRightTree(BiTreeNode *curr) { if(curr == NULL || curr-rightChild == NULL) return NULL; Destroy(curr-rightChild); curr-rightChild = NULL; return curr; } void PreOrder(BiTreeNode *t, void visit(DataType item)) /*使用visit()函数前序遍历二叉树t*/ { } void visit(DataType item) { printf(%c , item); } 主程序： #include stdlib.h #include stdio.h typedef char DataType; #include BiTree.h void main(void) { //插入操作，独立完成 printf(前序遍历：); //遍历 Destroy(root); } 三、【实验源代码】 ? ? ? ? 四、【实验结果】 ? ? 五、【实验心得】 ? ? B C D F E G