Class containing left and right child of current node and key value
class Node { int data ; Node left , right ; public Node ( int item ) { data = item ; left = null ; right = null ; } } class Solution {