二、滿二叉樹

三、完全二叉樹

四、二叉樹性質

#include <stdio.h>
#include <stdlib.h>

typedef char ElemType;

typedef struct BiTNode
{
	char data;
	struct BiTNode *lchild, *rchild;

} BiTNode, *BiTree;

// 建立一顆二叉樹: T為指向結構體指標的指標	*T為指向結構體指標	**T就表示結構體
void createBiTree(BiTree *T)
{
	char c;

	scanf("%c", &c);
	if (' ' == c)	// 如果輸入空格,就表示輸入結束
	{
		*T = NULL;

	} else {

		*T = (BiTNode *)malloc(sizeof(BiTNode));
		(*T)->data = c;
		createBiTree(&(*T)->lchild);
		createBiTree(&(*T)->rchild);
	}
}

// 訪問二叉樹結點的具體操作
void visit(char c, int level)
{
	printf("%c 位於第 %d 層\n", c, level);
}

// 前序遍歷
void preOrderTraverse(BiTree T, int level)
{
	if ( T )
	{
		visit(T->data, level);
		preOrderTraverse(T->lchild, level + 1);
		preOrderTraverse(T->rchild, level + 1);
	}
}

// 中序遍歷
void inOrderTraverse(BiTree T, int level)
{
	if ( T )
	{
		inOrderTraverse(T->lchild, level + 1);
		visit(T->data, level);
		inOrderTraverse(T->rchild, level + 1);
	}
}

// 後序遍歷
void postOrderTraverse(BiTree T, int level)
{
	if ( T )
	{
		postOrderTraverse(T->lchild, level + 1);
		postOrderTraverse(T->rchild, level + 1);
		visit(T->data, level);
	}
}
 

五、赫夫曼樹

六、二分查詢樹