您的位置：首页 > 其它

简单的递归遍历树

2013-04-10 16:39 204 查看
对于树的递归，不，应该说对于递归，我一直都不是特别的懂，一直处于混沌状态。对于树的遍历，当初学数据结构的时候，自己能按照规则遍历出来，但是用程序当时根本就不明白。其实递归已经在很对地方讲到了，可我就是不明白，估计这是我的一个要害。

还在看算法，Java实现树的递归遍历，不错不错，稍稍修改了，保存起来，虽然是一个很简单的程序，但�歉业钠舴⒑艽螅匾乃枷氩皇锹穑�

树是如附件所示的那个样子。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83

package alg;
 
public class TraverTree {
static class Item{
int text;
Item(int i){
this.text=i;
}
private void visit(){
System.out.print(this.text+",");
}
}//class Item
static class Node{
Item item;
Node right;
Node left;
Node(Item item,Node l,Node r){
this.item=item;
this.right=r;
this.left=l;
}
}//class Node
private static void traverM(Node n){
if(n==null)return;
traverM(n.left);
n.item.visit();
traverM(n.right);
}//中序遍历
private static void traverF(Node n){
if(n==null)return;
n.item.visit();
traverF(n.left);
traverF(n.right);
}//先序遍历
private static void traverL(Node n){
if(n==null)return;
traverL(n.left);
traverL(n.right);
n.item.visit();
}//后序遍历
 
public static void main(String[] args) {
Node root=createTree();
System.out.print("中序遍历的结果是:");
traverM(root);
 
System.out.println();
System.out.print("先序遍历的结果是:");
traverF(root);

System.out.println();
System.out.print("后序遍历的结果是:");
traverL(root);
}
public static Node createTree(){
//生成叶子节点
Item item=new Item(6);
Node leaf_1=new Node(item,null,null);

item=new Item(7);
Node leaf_2=new Node(item,null,null);

item=new Item(10);
Node leaf_3=new Node(item,null,null);

item=new Item(12);
Node leaf_4=new Node(item,null,null);

item=new Item(5);
leaf_1=new Node(item,leaf_1,leaf_2);

item=new Item(8);
leaf_2=new Node(item,leaf_3,leaf_4);

item=new Item(1);
Node root=new Node(item,leaf_1,leaf_2);

return root;	//返回根节点
}
 
}
 

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航