package Tree; /** * define the basic tree data structure * @author Administrator * */ public class TreeNode { TreeNode left; TreeNode right; int val; TreeNode(int x) { this.val = x; } }