求数据结构代码

来源：百度知道 编辑：UC知道 时间：2024/06/25 00:05:00
假设自上而下按层次，自左至右输入每个结点的一个三元组
(N, P, L/R)。其中N为本结点的元素，P为其夫结点，L指示N为
P 的左孩子，R指示N为P的右孩子。试写一个建立二元树在内存
的双链表示算法，并实现先根、中根、后根以及层序遍历算法。

小弟也不怎么会做 看看这个可以不

#include"stdio.h"
#include"string.h"
#define Max 20
typedef struct node{
char data;
struct node *lchild,*rchild;
}BinTNode;
typedef BinTNode *BinTree;
int NodeNum,leaf;

BinTree CreatBinTree(void)
{
BinTree T;
char ch;
if((ch=getchar())=='#')
return(NULL);
else{
T=(BinTNode *)malloc(sizeof(BinTNode));
T->data=ch;
T->lchild=CreatBinTree();
T->rchild=CreatBinTree();
return(T);
}
}

void Preorder(BinTree T)