二叉樹的創建以及遍歷

二叉樹的創建以及遍歷

直接上代碼

#include <stdio.h>
#include <stdlib.h>
typedef struct BiTNode
{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

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

}

void visit(char data,int level)
{
	printf("%c在第%d層\n",data,level);
}
void preOrder_traversal(BiTree T,int level)
{

	if(T)
	{
		visit(T->data,level);
		preOrder_traversal(T->lchild,level+1);
		preOrder_traversal(T->rchild,level+1);
	}
}




int main(void)
{
	BiTree T=NULL;
	preOrder_creat_BiTree(&T);
	preOrder_traversal(T,1);
	return 0;
}

Node:
1.傳值和傳指針，傳指針實際上就是傳值，記住：要修改誰就傳誰的指針，要修改指針就要傳入指針的指針
2.typedf表示給類型再起一個名字，注意c語言的結構體中，如果沒有使用typedf ，使用結構體類型時需要struct 名字
3.二叉樹的創建以及遍歷使用遞歸的思想格外簡單
遞歸大法1.找規律，看前後規律 2.不要多想，直接使用，相信遞歸 3.必要時候使用回溯（這個以後再談）