template<typename elemType>
void PreOrder(nodeType<elemType> *root) 
{ 
    if(root==NULL) 
        return ; 
    visit(root->data); // visit the data
    PreOrder(root->lchild); //遞歸調(diào)用，先序遍歷左子樹(shù) 
    PreOrder(root->rchild); //遞歸調(diào)用，先序遍歷右子樹(shù) 
} 

void PreOrder_Nonrecursive(BinaryTree T)     //先序遍歷的非遞歸   
{ 
    if(!T) return ;   
    stack<BinaryTree> s; 
    s.push(T); 
    while(!s.empty()) 
    { 
        BinaryTree temp = s.top(); 
        visit(temp->data); 
        s.pop(); 
        if(temp->rchild) 
            s.push(temp->rchild); 
        if(temp->lchild) 
            s.push(temp->lchild); 
    } 
}