Tugas Pertemuan 11

Tugas Pertemuan 10

Tugas struktur data - Pohon Biner dan P.I.P

1. TRIVENA

Root (Akar) : T

1.  R Kecil dari T, maka R di kiri T

2. I Kecil dari T, dan I Kecil dari R, maka I di kiri R

3. V Besar dari T, maka V di kanan T

4. E Kecil dari T,  E Kecil dari R, dan E Kecil dari I maka E di kiri I

5. N Kecil dari T,  N Kecil dari R, dan N Besar dari I maka N di kanan I

6. A Kecil dari T,  A Kecil dari  R, dan A Kecil dari E, maka A di kiri E

http://satria.linux-id.com/

PreOrder : T R I E A N V

InOrder : A E I N R T V

PostOrder : A E  N I R V T

2. MUKHLIS

Root (Akar) : M

1. U Besar dari M, maka  U di kanan M

2. K kecil dari M, maka K di kiri M

3. H Kecil M, dan H Kecil dari K, maka H di kiri K

4. L  Kecil M, dan L Besar dari K, maka L di Kanan K

5. I Kecil Dari M, dan I Kecil dari H, maka I di Kanan H

6. S Kecil dari  M,  S Kecil dari U, maka S di Kiri U

http://satria.linux-id.com/

PreOrder : M K H I L U S

InOrder : H I K L M S U

PostOrder : I H K L S U M

 

 3. PURWATI
Root (Akar) : P

1. U Besar dari P , maka U di kanan P

2. R Besar dari P, dan R Kecil dari U, maka R di kiri U

3. W Besar dari P, dan W Besar dari U, maka W di kanan U

4. A Kecil dari P, maka A di kiri P

5. T  Besar dari P, T Kecil dari Kecil dari U, dan T Besar dari R, maka T di         kanan R

6. I Kecil dari P, dan I Besar dari A, maka I di kiri A

http://satria.linux-id.com/

PreOrder : P A I U R T W

InOrder : A I P R T U W

PostOrder : I A T R W U P

4. LESTARI

Root (Akar) : L

1. E Kecil dari L, maka E di kiri L

2. S Besar dari L, maka S di kanan L

3. T Besar dari S, dan T Besar dari S, maka T di kanan S

4. A Kecil dari L, dan A Kecil dari E, maka A di kiri E

5. R Besar dari L, dan R Kecil dari S, maka R di kiri S

6. I Kecil dari L, dan I Besar dari E, maka I di kanan E

http://satria.linux-id.com/

 PreOrder : L E A I S R T

InOrder : A E I L R S T

PostOrder : A E I R T S L

5. SUGITO

Root (Akar) : S

1. U Besar dari S, maka U di kanan S

2. G Kecil dari S, maka G di kiri S

3. I Kecil dari S, dan I Besar dari G, maka I di kanan G

4. T Besar dari S, dan T Kecil dari U, maka T di kiri U

5. O Kecil dari S, O Besar dari G, dan O Besar dari I, maka O di kanan I

http://satria.linux-id.com/

PreOrder : S G I O U T

InOrder : G I O S T U

PostOrder : O I G T U S