資源簡介
二叉樹綜合實驗，綜合運用分治法與減治法,實現二叉排序樹的一系列功能.包括:
（1）插入新結點。
（2）前序，中序，后序遍歷二叉樹。
（3）層次遍歷二叉樹。
（4）在二叉樹中查找給定關鍵字。
（5）交換各節點左右子樹。
（6）求二叉樹的深度。
（7）求葉子結點數。
代碼片段和文件信息
#include?
#include?
#include?
#define?TRUE?1
#define?FALSE?0
#define?OK??1
#define?ERROR??0
#define?INFEASIBLE?-1
#define?OVERFLOW?-2
typedef?int??Status;
typedef?int?KeyType;
#define?STACKINCREMENT?10?//?存儲空間分配增量
#define?MAXQSIZE?100
typedef?int??ElemType;
typedef?struct?BiTNode
{
????ElemType?data;
????struct?BiTNode?*lchild*rchild;//左右孩子指針
}?BiTNode*BiTree;
Status?SearchBST（BiTree?TKeyType?keyBiTree?fBiTree?&p）
{
????if（!T）
????{
????????p=f;
????????return?FALSE;
????}
????else?if（key==T->data）
????{
????????p=T;
????????return?TRUE;
????}
????else?if（keydata）return?SearchBST（T->lchildkeyTp）;
????else?return（SearchBST（T->rchildkeyTp））;
}
Status?InsertBST（BiTree?&TElemType?e）
{
????BiTree?sp;
評論
共有 條評論