二叉樹的結(jié)點定義

1、二叉樹的結(jié)點定義typedef struct NodeDataType data;/*數(shù)據(jù)域數(shù)據(jù)域 */struct Node *leftChild;/*左子樹指針左子樹指針*/struct Node *rightChild;/*右子樹指針右子樹指針*/BiTreeNode;/*結(jié)點的結(jié)構(gòu)體定義結(jié)點的結(jié)構(gòu)體定義*/初始化操作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所指所指結(jié)結(jié)點的左子點的左子樹樹指指針針* */ /s=(BiTreeNode s=(BiTreeNode * *)

3、malloc(sizeof(BiTreeNode);)malloc(sizeof(BiTreeNode);s-data=x;s-data=x;/*若當前結(jié)點curr為空，在curr的左子樹插入元素值為x的新結(jié)點*/*原curr所指結(jié)點的左子樹成為新插入結(jié)點的左子樹*/*若插入成功則返回新插入結(jié)點的指針，否則返回空指針*/ s-leftChild=t;/s-leftChild=t;/* *新插入新插入結(jié)結(jié)點的左子點的左子樹為樹為原原currcurr的左子的左子樹樹* */ /s-rightChild=NULL;s-rightChild=NULL;curr-leftChild=s;/curr-le

4、ftChild=s;/* *新新結(jié)結(jié)點成點成為為currcurr的左子的左子樹樹* */ /return curr-leftChild;/return curr-leftChild;/* *返回新插入返回新插入結(jié)結(jié)點的指點的指針針* */ / /*若當前結(jié)點curr非空，在curr的右子樹插入元素值為x的新結(jié)點*/*原curr所指結(jié)點的右子樹成為新插入結(jié)點的右子樹*/*若插入成功返回新插入結(jié)點的指針，否則返回空指針*/BiTreeNode *InsertRightNode(BiTreeNode *curr,DataType x)BiTreeNode *s,*t; if(curr=NULL) r

5、eturn NULL; t=curr-rightChild;/*保存原curr所指結(jié)點的右子樹指針*/s=(BiTreeNode *)malloc(sizeof(BiTreeNode);s-data=x;s-rightChild=t;/*新插入結(jié)點的左子樹為原curr的右子樹*/s-leftChild=NULL; curr-rightChild=s;/*新結(jié)點成為curr的右子樹*/return curr-rightChild;/*返回新插入結(jié)點的指針*/*若curr非空，刪除curr所指結(jié)點的左子樹*/*若刪除成功返回刪除結(jié)點的雙親結(jié)點指針，否則返回空指針*/BiTreeNode *Dele

6、teLeftTree(BiTreeNode *curr)if(curr=NULL|curr-leftChild=NULL) return NULL; curr-leftChild=NULL; return curr;/*若curr非空，刪除curr所指結(jié)點的右子樹*/*若刪除成功返回刪除結(jié)點的雙親結(jié)點指針，否則返回空指針*/BiTreeNode *DeleteRightTree(BiTreeNode *curr)if(curr=NULL|curr-rightChild=NULL) return NULL; curr-righttChild=NULL; return curr;釋放內(nèi)存空間BiTreeNode *DeleteRightTree(Bi