實驗5二叉樹的基礎(chǔ)實驗

實驗五

二叉樹的基礎(chǔ)實驗定義二叉樹的數(shù)據(jù)結(jié)構(gòu)并完成建樹、刪除和添加結(jié)點及先序、中序和后序遍歷的遞歸算法#include"stdafx.h"#include<stdio.h>#include<stdlib.h>#include<iostream.h>#defineOK1#defineOVERFLOW-2#defineERROR0#defineFALSE0typedefintStatus;typedefstructBiTNode{ chardata; structBiTNode*lchild,*rchild;}BiTNode,*BiTree;StatusCreateBiTree(BiTree&T){ //按先序次序輸入二叉樹中結(jié)點的值（一個字符），空格字符表示空樹， //構(gòu)造二叉鏈表表示的二叉樹T。 charch; scanf("%c",&ch); if(ch=='') T=NULL; else { if(!(T=(BiTNode*)malloc(sizeof(BiTNode)))) exit(OVERFLOW); T->data=ch; CreateBiTree(T->lchild); CreateBiTree(T->rchild); } returnOK;}StatusVisit(chare){ printf("%c",e); returnOK;}//先序遍歷StatusPreOrderTraverse(BiTreeT,StatusVisit(chare)){ if(T) { if(Visit(T->data)) if(PreOrderTraverse(T->lchild,Visit)) if(PreOrderTraverse(T->rchild,Visit)) returnOK; returnERROR; } else returnOK;}//中序遍歷StatusInOrderTraverse(BiTreeT,StatusVisit(chare)){ if(T) { if(PreOrderTraverse(T->lchild,Visit)) if(Visit(T->data)) if(PreOrderTraverse(T->rchild,Visit)) returnOK; returnERROR; } else returnOK;}//后序遍歷StatusLastOrderTraverse(BiTreeT,StatusVisit(chare)){ if(T) { if(PreOrderTraverse(T->lchild,Visit)) if(PreOrderTraverse(T->rchild,Visit)) printf("二叉樹中序遍歷結(jié)點的輸出:"); InOrderTraverse(T,Visit); printf("\n"); printf("二叉樹后序遍歷結(jié)點的輸出:"); LastOrderTraverse(T,Visit);printf("\n"); printf("在節(jié)點a之后插入元素\n"); InsertNode(T,q,'a');printf("二叉樹先序遍歷結(jié)點的輸出:"); PreOrderTraverse(T,Visit); printf("\n"); printf("二叉樹中序遍歷結(jié)點的輸出:"); InOrderTraverse(T,Visit); printf("\n"); printf("二叉樹后序遍歷結(jié)點的輸出:"); LastOrderTraverse(T,Visit);printf("\n");printf("刪除節(jié)點d\n"); DeleteChild(T,q,'d'); printf("二叉樹先序遍歷結(jié)點的輸出:"); PreOrderTraverse(T,Visit); printf("\n"); printf("二叉樹中序遍歷結(jié)點的輸出:"); InOrderTraverse