@@ -10,53 +10,53 @@ struct node {
10
10
};
11
11
struct node * insert (int n) {
12
12
struct node * temp = new struct node ();
13
- temp - > val = n;
14
- temp - > left = NULL ;
15
- temp - > right = NULL ;
13
+ temp -> val = n;
14
+ temp -> left = NULL ;
15
+ temp -> right = NULL ;
16
16
return temp;
17
17
}
18
18
void inorder (struct node * root) {
19
19
if (root != NULL ) {
20
- inorder (root - > left);
21
- cout << root - > val << " " ;
22
- arr.push_back (root - > val);
23
- inorder (root - > right);
20
+ inorder (root -> left);
21
+ cout << root -> val << " " ;
22
+ arr.push_back (root -> val);
23
+ inorder (root -> right);
24
24
}
25
25
}
26
26
void postorder (struct node * root) {
27
27
if (root != NULL ) {
28
- postorder (root - > right);
29
- postorder (root - > left);
30
- cout << root - > val << " " ;
28
+ postorder (root -> right);
29
+ postorder (root -> left);
30
+ cout << root -> val << " " ;
31
31
}
32
32
}
33
33
void preorder (struct node * root) {
34
34
if (root != NULL ) {
35
- cout << root - > val << " " ;
36
- preorder (root - > left);
37
- preorder (root - > right);
35
+ cout << root -> val << " " ;
36
+ preorder (root -> left);
37
+ preorder (root -> right);
38
38
}
39
39
}
40
40
struct node * create (struct node * root, int n) {
41
41
if (root == NULL )
42
42
insert (n);
43
- else if (root - > val > n) {
44
- root - > left = create (root - > left, n);
43
+ else if (root -> val > n) {
44
+ root -> left = create (root -> left, n);
45
45
} else
46
- root - > right = create (root - > right, n);
46
+ root -> right = create (root -> right, n);
47
47
}
48
48
49
49
bool find (struct node * root, int key) {
50
- if (root - > val > key && root - > left == NULL )
50
+ if (root -> val > key && root -> left == NULL )
51
51
return 0 ;
52
- if (root - > val < key && root - > right == NULL )
52
+ if (root -> val < key && root -> right == NULL )
53
53
return 0 ;
54
- if (root - > val == key)
54
+ if (root -> val == key)
55
55
return 1 ;
56
- else if (root - > val > key) {
57
- find (root - > left, key);
58
- } else if (root - > val < key) {
59
- find (root - > right, key);
56
+ else if (root -> val > key) {
57
+ find (root -> left, key);
58
+ } else if (root -> val < key) {
59
+ find (root -> right, key);
60
60
} else
61
61
return 0 ;
62
62
}
0 commit comments