只寫了個開頭中的開頭，因為書上的內容開始有點複雜了，尤其是引用了堆疊，這樣不利於專一的對樹進行學習，因此我在思考一種最合理的方案來對他進行簡化，現在只是對結構體進行了定義，如下：

#include <stdio.h>
#include <stdlib.h>
#define Status int
typedef char TElemType;
typedef struct BiTNode
{
	TElemType	data;
	struct BiTNode *lchild, *rchild;
}BitNode, *	BiTree;
Status CreateBiTree(BiTree &T);
Status PreOrderTraverse(BiTree T, Status (*Visit)(TElemType e));

int main(void)
{
	system("pause");
}
 

Status PreOrderTraverse(BiTree T, Status (*Visit)(TElemType e));

查了下是一個自定義函式的指標，把e傳進來的，看的還不是很懂，等明天在學習一下應該會有所瞭解

照著教材寫了下樹的生成，怎麼都不對，難過！

Status CreateBiTree(BiTree &T)
{
	// 按先序輸入到二叉樹中的值，空格表示空樹
	// 構造鏈式二叉樹
	TElemType ch;
	scanf("%c",&ch);
	if(ch == '#')	T = NULL;
	else
	{
		T = (BitNode *)malloc(sizeof(BitNode));
		if(!T)	exit(OVERFLOW);
		else
		{
			T->data = ch;
			CreateBiTree(T->lchild);
			CreateBiTree(T->rchild);
		}
	}
	return OK;
}