二叉树的结点定义

1、二叉树的结点定义typedef struct NodeDataType data;/*数据域数据域 */struct Node *leftChild;/*左子树指针左子树指针*/struct Node *rightChild;/*右子树指针右子树指针*/BiTreeNode;/*结点的结构体定义结点的结构体定义*/初始化操作void Initiate(BiTreeNode *root)*root=(BiTreeNode*)malloc(sizeof(BiTreeNode);(*root)-leftChild=NULL;(*root)-rightChild=NULL;BiTreeNode BiT

2、reeNode * *InsertLeftNode(BiTreeNode InsertLeftNode(BiTreeNode * *curr,DataType x)curr,DataType x) BiTreeNode BiTreeNode * *s, s,* *t; t;if(curr=NULL) return NULL;if(curr=NULL) return NULL;t=curr-leftChild;/t=curr-leftChild;/* *保存原保存原currcurr所指所指结结点的左子点的左子树树指指针针* */ /s=(BiTreeNode s=(BiTreeNode * *)

3、malloc(sizeof(BiTreeNode);)malloc(sizeof(BiTreeNode);s-data=x;s-data=x;/*若当前结点curr为空，在curr的左子树插入元素值为x的新结点*/*原curr所指结点的左子树成为新插入结点的左子树*/*若插入成功则返回新插入结点的指针，否则返回空指针*/ s-leftChild=t;/s-leftChild=t;/* *新插入新插入结结点的左子点的左子树为树为原原currcurr的左子的左子树树* */ /s-rightChild=NULL;s-rightChild=NULL;curr-leftChild=s;/curr-le

4、ftChild=s;/* *新新结结点成点成为为currcurr的左子的左子树树* */ /return curr-leftChild;/return curr-leftChild;/* *返回新插入返回新插入结结点的指点的指针针* */ / /*若当前结点curr非空，在curr的右子树插入元素值为x的新结点*/*原curr所指结点的右子树成为新插入结点的右子树*/*若插入成功返回新插入结点的指针，否则返回空指针*/BiTreeNode *InsertRightNode(BiTreeNode *curr,DataType x)BiTreeNode *s,*t; if(curr=NULL) r

5、eturn NULL; t=curr-rightChild;/*保存原curr所指结点的右子树指针*/s=(BiTreeNode *)malloc(sizeof(BiTreeNode);s-data=x;s-rightChild=t;/*新插入结点的左子树为原curr的右子树*/s-leftChild=NULL; curr-rightChild=s;/*新结点成为curr的右子树*/return curr-rightChild;/*返回新插入结点的指针*/*若curr非空，删除curr所指结点的左子树*/*若删除成功返回删除结点的双亲结点指针，否则返回空指针*/BiTreeNode *Dele

6、teLeftTree(BiTreeNode *curr)if(curr=NULL|curr-leftChild=NULL) return NULL; curr-leftChild=NULL; return curr;/*若curr非空，删除curr所指结点的右子树*/*若删除成功返回删除结点的双亲结点指针，否则返回空指针*/BiTreeNode *DeleteRightTree(BiTreeNode *curr)if(curr=NULL|curr-rightChild=NULL) return NULL; curr-righttChild=NULL; return curr;释放内存空间BiTreeNode *DeleteRightTree(Bi