Chinaunix

标题: 请教: 关于depth first Search [打印本页]

---

作者: 叨叨323    时间: 2006-05-27 08:14
标题: 请教: 关于depth first Search

1. 
   
2. struct tree{
   
3.         int a;
   
4.         tree *pt[4];
   
5. };
   

复制代码

我用以上code表示树的节点, 在生成一个树后,
要怎么才能把每个节点的a值都打印出来呢?
想不通, 请各位大虾帮帮忙~不胜感激~

---

作者: mik    时间: 2006-05-27 08:25
描述详细点

---

作者: 叨叨323    时间: 2006-05-27 08:36
我生成的树大致就象图上画的

每个节点最多可以有4个子.

树的高度是未知的，
怎么才能把每个节点都访问一遍?

谢谢大虾~

未命名.JPG (25.45 KB, 下载次数: 7)

下载附件

2006-05-27 08:36 上传

树

---

作者: mik    时间: 2006-05-27 08:44
树的遍历，一般的数据结构书都有讲，你看不明白吗？

---

作者: 叨叨323    时间: 2006-05-27 09:11
...不懂...

---

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)

Powered by Discuz! X3.2