blob: 1c4fa199bb2a1920e1ba0b6d7370914689805dfa (
plain)
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
|
#ifndef _BIN_TREES_H
#define _BIN_TREES_H
struct bin_tree_struct {
int data;
char c_data;
struct bin_tree_struct *left;
struct bin_tree_struct *right;
};
typedef struct bin_tree_struct * tree_ptr;
struct stack_struct {
tree_ptr data;
struct stack_struct *next;
};
void search_tree_insert (tree_ptr *, int);
void pre_order_traverse (tree_ptr);
void pre_order_traverse_no_recurse (tree_ptr);
void in_order_traverse (tree_ptr);
void in_order_traverse_no_recurse (tree_ptr);
void push (struct stack_struct **, tree_ptr);
tree_ptr pop (struct stack_struct **);
#endif /* _BIN_TREES_H */
|