//-----------------------------------------------------------------------------
//----Preorder traversal
template <class NodeType, int Degree>
void tree<NodeType,Degree>::PreorderTaverse(void) {

DoPreorderTaverse(Root);
cout << endl;
}
//-----------------------------------------------------------------------------
//----Workhorse for PreorderTraverse
template <class NodeType, int Degree>
void tree<NodeType,Degree>::DoPreorderTaverse(treenode<NodeType,Degree> *Node) {

int Index;

if (Node != NULL) {
    cout << Node->Data << " ";
    for (Index = 0; Index < Degree; Index++)
        DoPreorderTaverse(Node->Offspring[Index]);
    }
}
//-----------------------------------------------------------------------------