Answer to Question #304519 in C++ for hamza

Question

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?

Answer 1

#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; }