FilesExpand file tree

 master

/

main.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

49 lines (40 loc) · 1.72 KB

 master

/

main.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

49 lines (40 loc) · 1.72 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

#include"tree.cpp"

int main()

{

tree a;

a = alokasinode(13);

left(a) = alokasinode(14);

left(left(a)) = alokasinode(39);

left(left(left(a))) = alokasinode(31);

right(left(left(a))) = alokasinode(50);

right(left(a)) = alokasinode(28);

left(right(left(a))) = alokasinode(14);

right(a) = alokasinode(2);

left(right(a)) = alokasinode(18);

right(right(a)) = alokasinode(19);

left(right(right(a))) = alokasinode(15);

right(left(right(right(a)))) = alokasinode(41);

right(right(right(a))) = alokasinode(21);

cout<<"Banyak Vertex : "<<nVertex(a);

cout<<endl;

cout<<"Banyak Daun : "<<nLeaves(a);

cout<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 13))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 14))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 39))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 31))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 50))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 28))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 14))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 2))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 18))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 19))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 15))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 21))<<endl;

cout<<"Harusnya : "<<id(depthFirstSearch(a, 41))<<endl;

cout<<"Harusnya : "<<depthFirstSearch(a, 12)<<endl;

cout<<"Harusnya : "<<depthFirstSearch(NULL, 12)<<endl;

cout<<"Harusnya : "<<height(a)-1<<endl;

cout<<"Harusnya true(1) : "<<balanced(a)<<endl;

return 0;

}