Consider the two different techniques we used for implementing traversals of a binary tree. Why must we check before the call to preorder when implementing as a method, whereas we could check inside the call when implementing as a function?
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
#include <iostream>
struct node {
int value;
struct node *left;
struct node *right;
}
void preOrderTraversal(struct node *nd) {
if (nd) {
cout << nd->value << " ";
preOrderTraversal(nd->left);
preOrderTraversal(nd->right);
}
}
void inOrderTraversal(struct node *nd) {
if (nd) {
inOrderTraversal(nd->left);
cout << nd->value << " ";
inOrderTraversal(nd->right);
}
}
void postOrderTraversal(struct node *nd) {
if (nd) {
postOrderTraversal(nd->left);
postOrderTraversal(nd->right);
cout << nd->value << " ";
}
}
int main() { return 0; }