#include #include #define MaxLength 10#define NIL -1 typedef int Node;typedef char DataType;typedef struct Tree{ DataTypeData[MaxLength]; NodeParent[MaxLength]; int MaxNode;}; void MakeNullTree(Tree &T){T.MaxNode=0;}int EmptyTree (Tree T){return (T.MaxNode == 0);} Node Parent (Node n,Tree T){if(EmptyTree(T)||n>T.MaxNode-1)return NIL;elsereturn T.Parent[n];}DataType LabelNode(Node n, Tree T){if(!EmptyTree(T) && n