以二叉連結串列的方式存二叉樹，輸入時要以先序方式輸入，其中，空子樹用#表示。

二叉樹的繁茂度定義為其高度乘其每層結點最大值。演算法為先用遞迴演算法求二叉樹高度：其高度為左右子樹最大值加1，所以用先序遍歷，定義ld與rd分別為左右子樹高度，最後返回其較大值加1即可。二叉樹寬度採用層次遍歷，用佇列來存樹中元素，設三個變數分別表示每層結點數，每層最後一個結點在隊中位置與寬度。

判斷是否為完全二叉樹的演算法為：以層次遍歷，只要遇到結點沒有左右子樹或只有左子樹沒有右子樹，則其後面的所有結點必為葉子結點。分為三種情況：層次遍歷只有右子樹沒有左子樹則輸出“二叉樹不是完全二叉樹”，返回；有左子樹，將其入隊，有右子樹，入對；如果沒有右子樹，則記下此時結點在隊中位置，以後遍歷到的每一個結點都要判斷其是不是葉子結點。

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define maxsize 50
typedef struct BiTNode {                     //樹的結構體
	char data; 
	struct BiTNode *lchild, *rchild;
} BiTNode, *BiTree;
BiTree T;
typedef struct stack{                        //中序遍歷所用的棧
	BiTree data[maxsize];
	int top;
}Seqstack;
Seqstack s;
BiTree createBiTree(BiTree &T);       
void zhongxu(BiTree T);
int deep(BiTree T);
int ss(BiTree T);
void judge(BiTree T);
void main(){
	int h,d;
	T=(BiTNode*)malloc(sizeof(BiTNode));
	printf("請以先序輸入一個樹\n");
	createBiTree(T);
	printf("\n");
	printf("中序輸出為：\n");
	zhongxu(T);
	printf("\n");
	h=deep(T);
	d=ss(T);
	printf("\n");
	printf("樹的繁茂度為：%d\n",h*d);
	printf("\n");
	judge(T);
}
BiTree createBiTree(BiTree &T){                     //建立一棵樹，以先序輸入
	char ch;
	scanf("%c",&ch);
	if(ch=='#')T=NULL;
	else{
		T=(BiTNode*)malloc(sizeof(BiTNode));
		T->data=ch;
		createBiTree(T->lchild);                    //遞迴演算法
		createBiTree(T->rchild);
	}
	return T;
}
void zhongxu(BiTree T){                             //中序遍歷，用棧來實現非遞迴
	BiTree h;
	s.top=-1;
	h=(BiTNode*)malloc(sizeof(BiTNode));
	h=T;
	while(h||(s.top!=-1)){
		while(h){
			s.data[++s.top]=h;
			h=h->lchild;
		}
		if(s.top!=-1){
			h=s.data[s.top--];
			printf("%c",h->data);
			h=h->rchild;
		}
	}
}
int deep(BiTree T){                             //求二叉樹高度，遞迴演算法
	int d1,d2,d;
	if(T==NULL)return 0;
	else{
		d1=deep(T->lchild);
		d2=deep(T->rchild);
		if(d1>=d2)d=d1+1;
		else d=d2+1;
	}
	return d;
}
int ss(BiTree T){                                //求二叉樹寬度
	BiTree Q[maxsize],p;
	int f=0,r=0,count=0,m=0,width=0;
	if(T==NULL)return 0;
	Q[r]=T;
	while(f<=m){
		p=Q[f++];
		count++;
		if(p->lchild){
			if(r>=maxsize){printf("overflow");exit(0);}
			Q[++r]=p->lchild;
		}
		if(p->rchild){
			if(r>=maxsize){printf("overflow");exit(0);}
			Q[++r]=p->rchild;
		}
		if(f>m){
			m=r;
			if(count>width)width=count;
			count=0;
		}
	}
	return width;
}
void judge(BiTree T){                              //判斷是否為完全二叉樹
	BiTree q[maxsize],p;
	int f=0,r=0,i=-1;
	if(T==NULL){
		printf("二叉樹為完全二叉樹\n");
		return;
	}
	q[r++]=T; 
	while(f!=r){
		p=q[f++];
		if(p->lchild==NULL&&p->rchild!=NULL){printf("二叉樹不是完全二叉樹\n");return;}
		if(p->lchild!=NULL){
			q[r++]=p->lchild;
			if(p->rchild!=NULL)q[r++]=p->rchild;
			else
				i=f;
		}	
		while(i>-1&&i<=r-1){
			if(q[i]->lchild!=NULL||q[i]->rchild!=NULL){
				printf("二叉樹不是完全二叉樹\n");
				return;
			}
			i++;
		}
	}
	printf("二叉樹為完全二叉樹\n");
}