如何半显示二叉搜索树？

Question

void access(T elem)

此函数应确定给定元素是否在树中。如果是这样，则树应该半展开，以便在函数返回时具有给定元素的节点朝向树的根移动。如果在树中找不到给定的元素，它应该只是插入到树中（没有展开）。

这是Node类

public class Node<T> {
public T elem = null;
public Node<T> left = null;
public Node<T> right = null;

public Node(T _elem) {
    elem = _elem;
}

public String toString() {
    String out = elem.toString();
    out += " [L: "+ (left == null ? "null" : left.elem) + "] ";
    out += " [R: "+ (right == null ? "null" : right.elem) + "] ";
    return out;
}

}