假如一棵二叉树,按前序遍厉,为abcdefg,后序是decfbga,本来画出来直观,可是不会弄

遍一个涵数,并按前序打印出来

怎么弄啊??

[此贴子已经被作者于2006-3-28 20:53:58编辑过]

你先写啊

写出来后..实在不知道错在哪里..

在放上来问

这样效果好些呢!

只有一种遍厉不能确定一棵二叉树．

一点都不会啊,没想法

哪位大哥编下,用c也行

前序遍厉你都知道了还要打印出来？
应该是知中序遍厉，后序遍厉打印前序遍厉吧！

没明白题目是什么，已知一棵树，按前序遍历输出一下？

#include <stdio.h>

#define m 2

struct node{char data;

struct node *child[2];};

typdef struct node NODE;

NODE TREE[7];


void main()

{int m;

NODE *t;
TREE[0].data='a';(TREE[0].child[0])->data='b';(TREE[0].child[1])->data='g';略.....
void r_preorder(t,m)

{NODE *t;

t=(NODE*)malloc(sizeof(NODE));

t->data='a';
int m;

int i;

if(t!=NUll)

{printf("%c",t->data);

for(i=0,i<m;i++)

r_preorder(t->child[i],m);

}

}

师妃暄一定要我编,只好瞎编一个了.......

大家看下;请指出错误.

算法书上有完整解答。。。