typedef enum { wentleft, wentright } history_t;

typedef struct node {
	struct node *left;
	struct node *right;
	history_t history;
	int contents;
} node_t;
/* used to perform different treewalks with same fn. */
typedef enum { preorder, inorder, postorder } order_t;