Пример #1
0
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();
}
Пример #2
0
void TreeNode::PreOrder() const { //traverses the tree PreOrder
    std::cout << operation << " ";
    if (left)  left->PreOrder();
    if (right) right->PreOrder();
}