A binary tree node has key , pointer to left child and a pointer to right child
public class Node { public int key ; public Node left , right ; public Node ( int key ) { this . key = key ; left = right = null ; } } public class BinaryTree { Node root ;