DataStructure：如何实现print to splay tree？

Question

我尝试用java实现一个splay树。 The code

普通的二叉搜索树的打印：

public void printTree(BinaryNode<AnyType> node){
    if(node != null){
        printTree(node.left);
        System.out.println(node.element);
        printTree(node.right);
    }

但是打印每个节点应该调用splay（）方法，并且节点的右子树和左子树将被转换。