二叉树的后序遍历

 

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

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

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

 

 

 

 

 

 

EOF

转载于:https://www.cnblogs.com/lihaozy/archive/2012/12/07/2807204.html