数据结构(4)：树

四、树

1.二叉树的遍历

void PreOrder(BTNode *b){		//前序遍历
	if(b!=NULL){
		printf("%c",b->data);
		PreOrder(b->lchild);
		PreOrder(b->rchild);
	}
}

void InOrder(BTNode *b){		//中序遍历
	if(b!=NULL){
		InOrder(b->lchild);
		printf("%c",b->data);
		InOrder(b->rchild);
	}
}

void PostOrder(BTNode *b){		//后序遍历
	if(b!=NULL){
		PostOrder(b->lchild);
		PostOrder(b->rchild);
		printf("%c",b->data);
	}
}