我正在研究一種使用二叉搜索樹獲取前一個節點的方法。現在我想我明白了，但是我正在努力處理我的 if 語句。指令是 getPrevNode(BSTNode) 方法應該在樹中找到參數之前的節點。這是我正在使用的算法。? 如果節點有左子節點，則向下移動左子樹以獲得最大節點? 否則，如果節點有父節點，我們需要按如下方式向上移動樹：? 如果節點是右子節點，則返回其父節點? 如果節點是左孩子，則向上移動樹直到成為右孩子并返回其父節點? 如果你到達根節點并且永遠不是右孩子，那么就沒有前一個節點讓我們注意，這也是一個輔助方法。因此，這是我到目前為止的代碼，遵循該算法。 private BSTNode<E> getPrevNode(BSTNode<E> node){    if(node.left != null)    {        return getPrevNode(node.left);    }    else if(node.parent != null)    {        if(node == node.right)        {            return node.parent;        }        else if(node == node.left)        {            return node.parent;        }    }    return getPrevNode(node);}現在我知道它不準確，但這就是我要問的原因。我將嘗試提供有關此代碼的一些信息，但我將省略一些方法，因為我不希望它太長。public class BinarySearchTree<E extends Comparable<E>>{private BSTNode<E> root; // root of overall treeprivate int numElements;private BSTNode<E> first;// post: constructs an empty search treepublic BinarySearchTree(){    this.root = null;    this.numElements = 0;}private BSTNode<E> getPrevNode(BSTNode<E> node){    if(node.left != null)    {        return getPrevNode(node.left);    }    else if(node.parent != null)    {        if(node == node.right)        {            return node.parent;        }        else if(node == node.left)        {            return node.parent;        }    }    return getPrevNode(node);} public class Iterator{    private BSTNode<E> currentNode;    public Iterator()    {        currentNode = first;    }    public boolean hasNext()    {        return currentNode != null;    }    public E next()    {        E value = currentNode.data;        currentNode = currentNode.next;        return value;    }}private static class BSTNode<E>{    public E data;    public BSTNode<E> left;    public BSTNode<E> right;    public BSTNode<E> parent;    public BSTNode<E> next;    public BSTNode(E data)    {        this(data, null, null, null, null);    }我希望這些信息有用。