Praktische Informatik 2
Übung, 2018S
Institut für System Software (SSW) DI Eisl & DI Leopoldseder
3 Ablauf
1. Fragen Übung 3
2. Fragen VO (Traversieren & Balancieren) 3. Übung 4
a. Implementierung Traversierung
4 Übung 4 - Traversieren & Balancieren
■ Abgabetermin: 17.04.2018 08:30
■ Vorgabe Projekt
■ ANT zum Builden
■ TODO markierte Methoden in Klasse BinaryTreeUtil.java implementieren
5
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
cur cur.left
cur.right
Ausgabe [ ]
6
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
cur
cur.left cur.right
Ausgabe [ ]
7
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
cur
cur.left cur.right
Ausgabe [ ]
8
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
process
Ausgabe [ 0 ]
9
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
process
Ausgabe [ 0 - 1]
10
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
process
Ausgabe [ 0 - 1 - 3 ]
11
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
process
Ausgabe
[ 0 - 1 - 3 - 4 ]
12
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
process
Ausgabe
[ 0 - 1 - 3 - 4 - 5 ]
13
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
process
Ausgabe
[ 0 - 1 - 3 - 4 - 5 - 6 ]
14
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
process
Ausgabe
[ 0 - 1 - 3 - 4 - 5 - 6 - 7 ]
15
InOrder
1. process cur.left
2. process cur
3. process cur.right
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
process
Ausgabe
[ 0 - 1 - 3 - 4 - 5 - 6 - 7 - 8 ]
16
InOrder
1. process cur.left
2. process cur
3. process cur.right Ausgabe
[ 0 - 1 - 3 - 4 - 5 - 6 - 7 - 8 ]
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
1
2
3
4
5
6
7
8
17
PreOrder
1. process cur
2. process cur.left
3. process cur.right PreOrder
[ 4 - 1 - 0 - 3 - 5 - 6 - 7 - 8 ]
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
3
2
4
1
5
6
7
8
18
PostOrder
1. process cur.left
2. process cur.right
3. process cur PostOrder
[ 0 - 3 - 1 - 8 - 7 - 6 - 5 - 4 ]
Übung 4 - Traversieren & Balancieren
4
1 5
0 3 6
7
8
1
3
2
8
7
6
5
4
JOHANNES KEPLER UNIVERSITY LINZ Altenberger Str. 69 4040 Linz, Austria www.jku.at