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(); }
void TreeNode::PostOrder() const { //traverses the tree PostOrder if (left) left->PostOrder(); if (right) right->PostOrder(); std::cout << operation << " "; }