C语言实现树遍历找到指定的节点的前驱

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

/*
* 遍历找到指定的节点的前驱 
*/

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


char p='F'; //目标节点值 
BiTNode *pre=NULL;//当前访问的前驱 
BiTNode *finall=NULL;//最终找到指定节点的前驱

void InitConst(){
	BiTNode *pre=NULL;//当前访问的前驱 
	BiTNode *finall=NULL;//最终找到指定节点的前驱
} 
 
void visit(BiTNode *q){
	if(q->data == p) finall=pre;
	else pre=q; //更新前驱状态到当前节点 
}

//先序遍历 
void PreOrder(BiTree t){
	if(t!=NULL){
		printf("%c ",t->data);//访问根节点
		visit(t); 
		PreOrder(t->lchild);  //访问左节点 
		PreOrder(t->rchild); //访问右节点 
	}
}

//中序遍历 
void InOrder(BiTree t){
	if(t!=NULL){
		InOrder(t->lchild);  //访问左节点 
		printf("%c ",t->data);//访问根节点
		visit(t); 
		InOrder(t->rchild); //访问右节点 
	}
}

//后序遍历 
void PostOrder(BiTree t){
	if(t!=NULL){
		PostOrder(t->lchild);  //访问左节点 
		PostOrder(t->rchild); //访问右节点 
		printf("%c ",t->data);//访问根节点
		visit(t); 
	}
}


//初始化树节点 
void InitBiTree(BiTree &root){
	root=(BiTree)malloc(sizeof(BiTNode));
	root->data={'A'};
	root->lchild=root->rchild=NULL;
	
	BiTNode *p1=(BiTNode *)malloc(sizeof(BiTNode));
	p1->data={'B'};
	p1->lchild=p1->rchild=NULL;
	root->lchild=p1;
	
	BiTNode *p2=(BiTNode *)malloc(sizeof(BiTNode));
	p2->data={'C'};
	p2->lchild=p2->rchild=NULL;
	root->rchild=p2;
	
	BiTNode *p3=(BiTNode *)malloc(sizeof(BiTNode));
	p3->data={'D'};
	p3->lchild=p3->rchild=NULL;
	p1->lchild=p3;
	
	BiTNode *p4=(BiTNode *)malloc(sizeof(BiTNode));
	p4->data={'E'};
	p4->lchild=p4->rchild=NULL;
	p1->rchild=p4;
	
	BiTNode *p5=(BiTNode *)malloc(sizeof(BiTNode));
	p5->data={'F'};
	p5->lchild=p5->rchild=NULL;
	p2->lchild=p5;
	
	BiTNode *p6=(BiTNode *)malloc(sizeof(BiTNode));
	p6->data={'G'};
	p6->lchild=p6->rchild=NULL;
	p2->rchild=p6;
}

int main(){
	BiTree root=NULL;
	InitBiTree(root);
	PreOrder(root);
	printf("\n【先序遍历】%c前驱为：%c\n",p,finall->data);
	InitConst();
	InOrder(root); 
	printf("\n【中序遍历】%c前驱为：%c\n",p,finall->data);
	InitConst();
	PostOrder(root);
	printf("\n【后序遍历】%c前驱为：%c\n",p,finall->data);
	return 0;
}