二叉链表示的二叉树中增设双亲结点并输出所有结点到根结点的路径

在二叉树的二叉链表存储结构中 ，增设一个双亲节点的parent指针，设计一个算法，给这个指针赋值，并输出所有节点到根节点的路径

#include <stdio.h>
#include <stdlib.h>
#define TElemType int
typedef struct BiTNode{
    TElemType data;//数据域
    struct BiTNode *lchild,*rchild,*parent;//左，右孩子,双亲指针
}BiTNode,*BiTree;
void CreateBiTree(BiTree *T){
    *T=(BiTNode*)malloc(sizeof(BiTNode));
    (*T)->data=1;
	(*T)->parent=NULL;
    (*T)->lchild=(BiTNode*)malloc(sizeof(BiTNode));
    (*T)->lchild->data=2;
	(*T)->lchild->parent=(*T);
    (*T)->rchild=(BiTNode*)malloc(sizeof(BiTNode));
    (*T)->rchild->data=3;
	(*T)->rchild->parent=(*T);
    (*T)->rchild->lchild=NULL;
    (*T)->rchild->rchild=NULL;
    (*T)->lchild->lchild=(BiTNode*)malloc(sizeof(BiTNode));
    (*T)->lchild->lchild->data=4;
	(*T)->lchild->lchild->parent=(*T)->lchild;
    (*T)->lchild->rchild=NULL;
    (*T)->lchild->lchild->lchild=NULL;
    (*T)->lchild->lchild->rchild=NULL;
}


//增设双亲节点的解法1 
int f(BiTNode *p)
{
	BiTNode *pre;
	if(p!=NULL)
	{
		pre=p;
		if(p->lchild!=NULL) 
			p->lchild->parent=p;
		if(p->rchild!=NULL)
			p->rchild->parent=p;
		f(p->lchild);
		f(p->rchild);
	}

}

//增设双亲节点的解法1 
int f2(BiTNode *p,BiTNode *q)
{
	if(p!=NULL)
	{
		p->parent=q;
		q=p;
		f2(p->lchild,q);
		f2(p->rchild,q);
	}
}
void printPath(BiTNode *p)
{
	while(p!=NULL)
	{
		printf("%d",p->data);
		p=p->parent;
	}

}

void allpath(BiTNode *p)
{
	if(p!=NULL)
	{
		printPath(p);
		printf("\n");
		allpath(p->lchild);
		allpath(p->rchild);
	}

}
int main() {
    BiTree Tree;
    CreateBiTree(&Tree);
	//f(Tree);
	BiTNode *q=NULL;
	//f2(Tree,q);
	allpath(Tree);

}