// Class for storing a single node of a binary tree of E public class SearchTreeNode { public E data; public SearchTreeNode left; public SearchTreeNode right; // constructs a leaf node with given data public SearchTreeNode(E data) { this(data, null, null); } // constructs a branch node with given data, left subtree, // right subtree public SearchTreeNode(E data, SearchTreeNode left, SearchTreeNode right) { this.data = data; this.left = left; this.right = right; } }