如何画树图阿！！！用前序遍历画

[cs_sniper_0]

树根为 A
子树集为
T1 B,E,F,K,L
T2 C,G
T3 D,H,I,J,M

为什么E是K L的根呢！看书也不理解阿
大家帮忙
顺便说一下为什么要那么画

[NetDNASupport]

因为这是 层序表达式

A
|
----------
| |
B E
| |
F -----
| |
K L

[newpuple]

楼主说清楚啊，是二叉树还是什么树撒。

[Flood1984]

T1 B,E,F,K,L
这个如果是以数组存放的,那么E是K L的根,
否则不能确定树形.

[cs_sniper_0]

因为这是 层序表达式
你这个是怎么画出来的阿！！！我不懂啊！！！茫然中！！用什么数学方法吗！赐教

[cs_sniper_0]

树结构阿！！！不是用树组！！！而是数的集合！！！！

[cs_sniper_0]

这个如果是以数组存放的,那么E是K L的根,
为什么阿！！请说明一下好吗！看不懂你们说的

[zaisheng10]

#include <stdio.h>
#include <string.h>
typedef struct tree_str{
int data;
struct tree_str *lchild,*rchild,*parent;
}tree_str,*mytree;
tree_str *creat_tree(void);
void main()
{
int i,j=0;
char a;
tree_str * tree_head;
tree_head=creat_tree();
printf("\n%d \n",tree_head->data);/* 1*/
printf("%d ",tree_head->lchild->data);/* 2*/
printf("%d \n",tree_head->rchild->data);/* 3*/
printf("%d \n",tree_head->lchild->parent->data);
printf("%d ",tree_head->lchild->lchild->data);/* 4*/
printf("%d ",tree_head->lchild->rchild->data);/* 5*/
printf("%d ",tree_head->rchild->lchild->data);/* 6*/
printf("%d \n",tree_head->rchild->rchild->data);/* 7*/
printf("%d \n",tree_head->lchild->parent->data);
printf("%d \n",tree_head->lchild->lchild->parent->data);/* 2*/
printf("%d ",tree_head->rchild->rchild->parent->data);/* 3*/





}
tree_str *creat_tree(void)
{
int i,j,get_node=1;
char get_char;
tree_str *head,*pforward,pback,*pnew,*p[1000];
p[1]=head=pnew=(tree_str*)malloc(sizeof(tree_str));
//get_node++;
while((get_char=getchar())!='\n') /*输入整数，按字符接收数字*/
{
if(get_node==1)
{
if(get_char>='0'&&get_char<='9') /*若为数字则存入*/
{
head->data=get_char-'0';
head->parent=NULL;
//q=(struct number *)malloc(sizeof(struct number)); /*申请空间*/
// q->num=c-'0'; /*存入一位整数*/
//q->np=p; /*建立指针*/
//p=q;
get_node++;
}
if(get_char==' ')
{printf("error occur"); return;}


}
else
{
if(get_node%2==0)
{
if(get_char!=' ')
if(get_char>='0'&&get_char<='9')
{
p[get_node/2]->lchild=pnew=(tree_str*)malloc(sizeof(tree_str));
pnew->data=get_char-'0';
pnew->parent=p[get_node/2];
p[get_node]=pnew;
get_node++;
}

}
else
{
if(get_char!=' ')
if(get_char>='0'&&get_char<='9')
{
p[get_node/2]->rchild=pnew=(tree_str*)malloc(sizeof(tree_str));
pnew->data=get_char-'0';
pnew->parent=p[get_node/2];
p[get_node]=pnew;
get_node++;
}

}


}

}

printf("zaishengtest\n");
for(i=1;i<get_node;i++)
printf("%d ",p[i]->data);

//head->data=123;
return head;
}

这是我建的一个完全二叉树~~~你要看看数据结构书 才能把代码看懂，，
我的只能是0~9之间的数，必须是完全二叉树~~
大家可以看看怎样他把变成一个随便的二叉树，，那个节点不要就输入空格，要判断比较难

[cs_sniper_0]

我要的不是代码！不过还是谢谢你写了！！！！我要学的是如何画图

[cs_sniper_0]

我要的不是代码！不过还是谢谢你写了！！！！我要学的是如何画图

[lsq667]

路过！
上面那位写了那么一段代码！？
现在热心的真不多了

[foochow]

不懂楼主的意思

[milozy1983]

到www.8623.com下早以前写的数据结构演示程序看看吧，呵呵

[cs_sniper_0]

是啊
！！所以
我要谢谢他！！！但是我要的是如何画图