aboutsummaryrefslogtreecommitdiff
path: root/binary_search_tool/full_bisect_test/bin-trees.h
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 */