gistfile1.java

    public static String order(RBNode node, String type) {
		String right = (node.getRight() != null) ? "," + order(node.getRight(), type)
				.toString() : "";
		String left = (node.getLeft() != null) ? order(node.getLeft(), type)
				.toString() + "," : "";
		switch (type) {
		case "pre":
			return node.getKey() + left + right;
		case "post":
			return left + right + node.getKey();
		default:
			return left + node.getKey() + right;
		}
	}