// Chap 10, p451 const int MAX_NODES = 100; // maximum number of nodes const int MAX_LENGTH = 20; // maximum lenght of name typedef char nameType[MAX_LENGTH+1]; typedef nameType treeItemType; struct treeNode // node in the tree { treeItemType Item; // data portion int LChild; // index to left child int RChild; // index to right child }; // end struct typedef treeNode arrayType[MAX_NODES]; arrayType Tree; // array of tree nodes int Root; // index of root int Free; // index of free list