Node predecessor(Node node) {
	if ((node.left == null) && (node.right==null)) {
		return node;
	}
	if (node.right != null) {
		return predecessor(node.right);
	}
	if (node.left != null) {
		return predecessor(node.left);
	}
}