CPP program for the above approach
#include <bits/stdc++.h> NEW_LINE using namespace std ; #define nl  " NEW_LINE " class Node { public : int data ; Node * left ; Node * right ; Node ( int value ) { data = value ; } } ;