Esempio n. 1
0
File: main.cpp Progetto: 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();
}
Esempio n. 2
0
File: main.cpp Progetto: CCJY/coliru
void TreeNode::PreOrder() const { //traverses the tree PreOrder
    std::cout << operation << " ";
    if (left)  left->PreOrder();
    if (right) right->PreOrder();
}