其實這些問題以前也遇到過，不過沒總結，遇到又要搞段時間，現在總結下。

比如我們要建立顆如下二叉樹，按前序輸入，則為AB#D##C##：

開始程式碼寫成下面這樣：

#define TElemType char

typedef struct BiTNode {
	TElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;  

void CreateBiTree(BiTree T) {
	TElemType ch;
	scanf("%c",&ch);
	if(ch == '#') {	
		T = NULL;
	} else {
		T = (BiTree)malloc(sizeof(BiTNode));
		T->data = ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
		return T;
	}
}
 

其實這種錯誤和下面這種a，b無法被交換本質上是一樣的，只是int型別變成了結構體指標型別：

#include<stdio.h>

void swap(int a,int b) {
	int temp = a;
	a = b;
	b = temp;
}

int main() {
	int a = 3,b = 4;
	swap(a,b);
	printf("%d %d\n",a,b);
}

void CreateBiTree(BiTree *T) {
	TElemType ch;
	scanf("%c",&ch);
	if(ch == '#') {
		*T = NULL;
	} else {
		*T = (BiTree)malloc(sizeof(BiTNode));
		(*T)->data = ch;
		CreateBiTree(&(*T)->lchild);
		CreateBiTree(&(*T)->rchild);
	}
}
 

指標的指標不好理解，還有一種處理方式如下所示：

BiTree CreateBiTree() {
	TElemType ch;
	scanf("%c",&ch);
	if(ch == '#') {	
		return NULL; 
	} else {
		BiTree T = (BiTree)malloc(sizeof(BiTNode));
		T->data = ch;
		T->lchild = CreateBiTree();
	 	T->rchild = CreateBiTree();
		return T;
	}
}
 

最後給個正確的完整程式碼，並用前序遍歷輸出了構造的二叉樹：

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

#define TElemType char

typedef struct BiTNode {
	TElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;  

BiTree CreateBiTree() {
	TElemType ch;
	scanf("%c",&ch);
	if(ch == '#') {	
		return NULL; 
	} else {
		BiTree T = (BiTree)malloc(sizeof(BiTNode));
		T->data = ch;
		T->lchild = CreateBiTree();
	 	T->rchild = CreateBiTree();
		return T;
	}
}

void traverse(BiTree r) {
	if(r == NULL) {
		return;
	}
	printf("%c",r->data);
	traverse(r->lchild);
	traverse(r->rchild);
}

int main() {
	BiTree root;
	root = CreateBiTree();
	traverse(root);
	printf("\n");
}

如果你要用指標的指標來構建的話完整程式碼如下：

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

#define TElemType char

typedef struct BiTNode {
	TElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;  

void CreateBiTree(BiTree *T) {
	TElemType ch;
	scanf("%c",&ch);
	if(ch == '#') {
		*T = NULL;
	} else {
		*T = (BiTree)malloc(sizeof(BiTNode));
		(*T)->data = ch;
		CreateBiTree(&(*T)->lchild);
		CreateBiTree(&(*T)->rchild);
	}
}

void traverse(BiTree r) {
	if(r == NULL) {
		return;
	}
	printf("%c",r->data);
	traverse(r->lchild);
	traverse(r->rchild);
}

int main() {
	BiTree root;
	CreateBiTree(&root);
	traverse(root);
	printf("\n");
}