二叉树的创建以及遍历

二叉树的创建以及遍历

直接上代码

#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.必要时候使用回溯（这个以后再谈）