二叉樹(shù)的實(shí)驗(yàn)操作：
題目如下：
1．設(shè)某二叉樹(shù)的結(jié)點(diǎn)類(lèi)型為整數(shù)類(lèi)型，以二叉鏈表形式作為存儲(chǔ)結(jié)構(gòu)。試編程實(shí)現(xiàn)：
(1) 生成一棵二叉樹(shù).
(2) 用遞歸算法、非遞歸算法實(shí)現(xiàn)二叉樹(shù)的遍歷；
(3) 求度分別為0、1、2的結(jié)點(diǎn)的數(shù)目,分別用遞歸算法、非遞歸算法實(shí)現(xiàn)；
(4) 按層次遍歷二叉樹(shù)(提示：使用一個(gè)隊(duì)列實(shí)現(xiàn)）；
*(5) 求二叉樹(shù)的高度(深度)；
*(6) 判斷是否為完全二叉樹(shù)，輸出'Yes!'/'No!'；
*(7) 交換每個(gè)結(jié)點(diǎn)的左右子樹(shù)；
*(8) 對(duì)交換左右子樹(shù)后的二叉樹(shù)作中序遍歷。
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<string.h>
#define ERROR 0
#define OK 1
#define OVERFLOW -2
#define queuesize 20
typedef struct BiTNode{
int data;
struct BiTNode *lchild,*rchild; //左右孩子指針
}BiTNode,*BiTree;
typedef struct Queue{
int front ,rear ;
BiTree data[queuesize]; //循環(huán)隊(duì)列元素類(lèi)型為二叉鏈表結(jié)點(diǎn)指針
int count;
}Queue; //循環(huán)隊(duì)列結(jié)構(gòu)定義
int CreateBiTree(BiTree * T) { //聲明的就是一個(gè)BiTree類(lèi)型的指針,通過(guò)修改來(lái)對(duì)main中的T做修改，然后使其指向根結(jié)點(diǎn)
// 按先序次序輸入二叉樹(shù)中結(jié)點(diǎn)的值（一個(gè)字符），空格字符表示空樹(shù)，
// 構(gòu)造二叉鏈表表示的二叉樹(shù)T。
int ch;
printf("請(qǐng)輸入一個(gè)根結(jié)點(diǎn)的值（如果為空，則輸入0）\n");
scanf("%d",&ch);
if (ch==0) (*T)= NULL;
else {
if (!(*T = (BiTNode *)malloc(sizeof(BiTNode)))) return ERROR;
(*T)->data = ch; // 生成根結(jié)點(diǎn)
CreateBiTree(&(*T)->lchild); // 構(gòu)造左子樹(shù)
CreateBiTree(&(*T)->rchild); // 構(gòu)造右子樹(shù)
}
return OK;
} // CreateBiTree
int PreOrderTraverse(BiTree T) //用遞歸算法寫(xiě)的遍歷函數(shù)，按照先序遍歷，同時(shí)輸出結(jié)點(diǎn)的值
{
if(T!=NULL)
{
printf("%d ",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
return OK;
}
int InorderTraverse(BiTree T)
{
if(T!=NULL)
{
InorderTraverse(T->lchild);
printf("%d ",T->data);
InorderTraverse(T->rchild);
}
return OK;
}
int PreOrderTraverse2(BiTree T) //用非遞歸的算法寫(xiě)的遍歷函數(shù)，按照先序遍歷，同時(shí)輸出結(jié)點(diǎn)的值
{
BiTree p,s[20];
int top=0;
p=T;
while((p!=NULL)||(top>0))
{
while(p!=NULL)
{
printf("%d ",p->data);
s[++top]=p;
p=p->lchild;
}
p=s[top--];
p=p->rchild;
}
return OK;
}
int get_all_node(BiTree T) //求出總的結(jié)點(diǎn)的個(gè)數(shù)
{
BiTree p,s[20];
int num_node=0;
int top=0;
p=T;
while((p!=NULL)||(top>0))
{
while(p!=NULL)
{
num_node++;
s[++top]=p;
p=p->lchild;
}
p=s[top--];
p=p->rchild;
}
return num_node;
}
int get_node0_1(BiTree T)//利用遞歸算法得到度為0的結(jié)點(diǎn)的個(gè)數(shù)
{