二叉树的中序遍历

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/p/2807200.html