Exemplo n.º 1
0
Arquivo: main.cpp Projeto: CCJY/coliru
int main() {                       //main program
    NodePtr root = createExpressionTree();
    std::cout << "The Answer is: " << root->Evaluate();

    std::cout << "\nIn InOrder     ";
    root->InOrder();

    std::cout << "\nIn PreOrder  ";
    root->PreOrder();

    std::cout << "\nIn PostOrder ";
    root->PostOrder();
}
Exemplo n.º 2
0
Arquivo: main.cpp Projeto: CCJY/coliru
void TreeNode::PreOrder() const { //traverses the tree PreOrder
    std::cout << operation << " ";
    if (left)  left->PreOrder();
    if (right) right->PreOrder();
}