二叉树的定义和基本遍历方式

//树的定义
struct TreeNode
{
    ElementType data;
    TreeNode *leftchild;
    TreeNode *rightchild;
};

//前序遍历
void PreOrder(TreeNode* root)
{
    if(root == NULL) return;
    
    Visit(root->data);
    PreOrder(root->leftchild);
    PreOrder(root->rightchild);
    
    return;
}

//中序遍历
void InOrder(TreeNode* root)
{
    if(root == NULL) return;
    
    InOrder(root->leftchild);
    Visit(root->data);
    InOrder(root->rightchild);
    
    return;
}

//后序遍历
void PostOrder(TreeNode* root)
{
    if(root == NULL) return;
    
    PostOrder(root->leftchild);
    PostOrder(root->rightchild);
    Visit(root->data);
    
    return;
}

//层次遍历
void LevelOrder(TreeNode* root)
{
    queue<TreeNode*> myQueue;
    if(root != NULL) myQueue.push(root);
    
    while(!myQueue.empty())
    {
        TreeNode* current = myQueue.front();
        myQueue.pop();
        Visit(current->data);
        if(current->leftchild != NULL) myQueue.push(current->leftchild);
        if(current->rightchild != NULL) myQueue.push(current->rightchild);
    }

    return;
}