struct BTreeNode
{ struct BTreeNode *leftchild;
char data;
struct BTreeNode *rightchild;
};
struct BTreeNode *root;
void inorder(struct BTreeNode *node)
{ if (node != NULL)
{ inorder(node->leftchild);
cout << node->data;
inorder(node->rightchild);
}
}
void postorder(struct BTreeNode *node)
{ if (node !=NULL)
{ postorder(node->leftchild);
postorder(node->rightchild);
ut << node->data;
}
}
void preorder(struct BTreeNode *node)
{ if (node != NULL)
{ cout << node->data;
preorder(node->leftchild);
preorder(node->rightchild);
}
}