話不多說直接上代碼，一切盡在代碼中：
public class BinTree { private Node root; private List list=new ArrayList(); public BinTree(){
Node x=new Node("X",null,null);
Node y=new Node("Y",null,null);
Node d=new Node("d",x,y);
Node e=new Node("e",null,null);
Node f=new Node("f",null,null);
Node c=new Node("c",e,f);
Node b=new Node("b",d,null);
Node a=new Node("a",b,c);
root =a; } private class Node{ private String data; private Node lchid; private Node rchild; public Node(String data,Node lchild,Node rchild){ this.data=data; this.lchid=lchild; this.rchild=rchild;
}
} public void preOrder(Node node)
{
list.add(node); if(node.lchid != null)
{
preOrder(node.lchid);
} if(node.rchild != null)
{
preOrder(node.rchild);
}
} /**
* 對該二叉樹進行中序遍歷 結果存儲到list中
*/ public void inOrder(Node node)
{ if(node.lchid!=null){
inOrder(node.lchid);
}
list.add(node); if(node.rchild!=null){
inOrder(node.rchild);
}
} /**
* 對該二叉樹進行后序遍歷 結果存儲到list中
*/ public void postOrder(Node node)
{ if(node.lchid!=null){
postOrder(node.lchid);
} if(node.rchild!=null){
postOrder(node.rchild);
}
list.add(node);
} /**
* 返回當前數的深度
* 說明:
* 1、如果一棵樹只有一個結點，它的深度為1。
* 2、如果根結點只有左子樹而沒有右子樹，那么樹的深度是其左子樹的深度加1；
* 3、如果根結點只有右子樹而沒有左子樹，那么樹的深度應該是其右子樹的深度加1；
* 4、如果既有右子樹又有左子樹，那該樹的深度就是其左、右子樹深度的較大值再加1。
*
* @return */ public int getTreeDepth(Node node) { if(node.lchid == null && node.rchild == null)
{ return 1;
} int left=0,right = 0; if(node.lchid!=null)
{
left = getTreeDepth(node.lchid);
} if(node.rchild!=null)
{
right = getTreeDepth(node.rchild);
} return left>right?left+1:right+1;
} public List getResult()
{ return list;
} public static void main(String[] args) { BinTree tree=new BinTree();
System.out.println("根節點是:"+tree.root.data);
tree.preOrder(tree.root); for(Node node:tree.getResult()){
System.out.println(node.data);
}
}
}
-
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
-
84
-
85
-
86
-
87
-
88
-
89
-
90
-
91
-
92
-
93
-
94
-
95
-
96
-
97
-
98
-
99
-
100
-
101
-
102
-
103
-
104
-
105
-
106
-
107
-
108
-
109
-
110
-
111
-
112
-
113
-
114
-
115
本站文章版權歸原作者及原出處所有 。內容為作者個人觀點， 并不代表本站贊同其觀點和對其真實性負責，本站只提供參考并不構成任何投資及應用建議。本站是一個個人學習交流的平臺，網站上部分文章為轉載，并不用于任何商業目的，我們已經盡可能的對作者和來源進行了通告，但是能力有限或疏忽，造成漏登，請及時聯系我們，我們將根據著作權人的要求，立即更正或者刪除有關內容。本站擁有對此聲明的最終解釋權。
