程式實現用先序序列建立一棵二叉樹，並輸出字元D位於二叉樹的層數。程式碼如下所示：

#include"stdio.h"

typedef struct BiTNode{
	char data; /*結點的資料域*/
	struct BiTNode *lchild,*rchild; /*指向左孩子和右孩子*/
}BiTNode,*BiTree;

/*建立一棵二叉樹*/
CreatBiTree(BiTree *T){
	char c;
	scanf("%c",&c);
	if(c == ' ')
		*T = NULL;
	else{
		*T = (BiTNode *)malloc(sizeof(BiTNode)); /*建立根節點*/
		(*T)->data = c; /*向根結點中輸入資料*/
		CreatBiTree(&((*T)->lchild)); /*遞迴地建立左子樹*/
		CreatBiTree(&((*T)->rchild)); /*遞迴地建立右子樹*/
	}
}
/*訪問二叉樹結點，輸出包含D字元結點位於二叉樹中的層數*/
visit(char c,int level){
	if(c == 'D')
		printf("%c is at %d lever of BiTree\n",c,level);
}
/*遍歷二叉樹*/
PreOrderTraverse(BiTree T,int level){
	if(T){
		visit(T->data,level);
		PreOrderTraverse(T->lchild,level+1);
		PreOrderTraverse(T->rchild,level+1);
	}
}

main(){
	int level =1;
	BiTree T = NULL; /*最開始T指向空*/
	CreatBiTree(&T); /*建立二叉樹*/
	PreOrderTraverse(T,level); /*遍歷二叉樹，找到包含D字元結點位於二叉樹中的層數*/
	getche();
}
 

實現結果如下圖所示：

例項與分析：

1.在建立二叉樹的過程中有這麼一行程式碼：*T = (BiTNode *)malloc(sizeof(BiTNode))，其中（BiTNode *）是否可以換成BiTree呢？答案是可以的，因為他倆可以看成是等效的。但是後面的sizeof(BiTNode)不可以換成sizeof(BiTree)，因為BiTree是指標型別，而指標的sizeof都是一樣大的。