# Include "head. H" // here is your constant header file
# Include "iostream. H"
Typedef char telemtype;
Typedef struct bitnode {
Telemtype data;
Struct bitnode * lchild, * rchild;
} Bitnode, * bitree;
Status createbitree (bitree & T)
{
Telemtype ch;
Cout <"Enter the data you want :";
Cin> CH;
If (CH = '@') t = NULL;
Else
{
T = new bitnode;
If (! T) return error;
T-> DATA = CH;
Createbitree (t-> lchild );
Createbitree (t-> rchild );
}
Return OK;
}
Status preordertraverse (bitree T)
{
If (t)
{
Cout <t-> data;
Preordertraverse (t-> lchild );
Preordertraverse (t-> rchild );
}
Return OK;
}
Status inordertraverse (bitree T)
{
If (t)
{
Inordertraverse (t-> lchild );
Cout <t-> data;
Inordertraverse (t-> rchild );
}
Return OK;
}
Status postordertraverse (bitree T)
{
If (t)
{
Postordertraverse (t-> lchild );
Postordertraverse (t-> rchild );
Cout <t-> data;
}
Return OK;
}
Int bitreedepth (bitree T)
{
Int m = 0;
Return m;
}