二叉树的中序遍历

 

void visit(Node *pRoot)
{
    cout<<pRoot->value<<endl;
}

void InOrderTraverse(Node *pRoot)
{
    if (!pRoot)
        return;

    InOrderTraverse(pRoot->pLeft);
    visit(pRoot);
    InOrderTraverse(pRoot->pRight);
}

 

 

 

 

 

 

 

EOF