C++ Threaded Binary Search Tree with link types

Question

#define CHILD 1
#define THREAD 2
struct BSTNode {
int key;
BSTNode* left, * right;
char leftLinkType, rightLinkType; // The link type for the l