public static Node inorderPred(Node root,int val)
	{
		if(root==null)
			return null;
		if(root.data==val)
		{
			if(root.left!=null)
				return maxValue(root.left);
			else
				return predecessor;
		}
		if(root.data>val)
			return inorderPred(root.left, val);
		else
		{
			predecessor=root;
			return inorderPred(root.right, val);
		}
	}