主题：求助：关于最简单的树的问题~！
jwl8878
[专家分：0] 发布于 2009-04-21 23:30:00
老师给布置了个作业，说让我们写个树，用广义表的思路什么的。
说实话，我不是很明白，让我怎么完成这个。
谁能帮我解释下，老师的联系方式也没有！~！~！~
只有求助各位大大了~
谁要是能提供的例子让我研究下，再留下个QQ，很感激！~[em2]
回复列表 （共4个回复）
沙发
akey307 [专家分：540] 发布于 2009-04-22 20:16:00
你知道什么是广义表吗?
板凳
jwl8878 [专家分：0] 发布于 2009-04-22 21:08:00
现在搞懂了，貌似是把 二叉树 先表示成 广义表的形式 输入，在以二叉树的形式输出。
表示成广义表形式，这个我可以。
比如：(A(B(D,E),C(,F)))
怎么输出成 A
/ \
B C
/ \ \
D E F
这个我就不懂了。很愁啊。也在看关于广义表的东西，但是看的不是很懂。。。。唉~~
3 楼
播种——期待 [专家分：0] 发布于 2009-04-26 16:06:00
应该是按照某种遍历方式，把节点和子树放进去吧。
4 楼
wangzining [专家分：620] 发布于 2009-05-14 16:29:00
你老师的 意思应该是创建树，然后用前缀遍历来输出
比如你写的那个，你就应该输入ABD空格空格E空格空格C空格F空格空格
回车后输出应为ABDECF
我来回复
您所在位置：