查找二叉搜索樹中的最小元素（迭代和遞歸）

Question

這是我在BST中使用兩種不同方式查找最小搜索關鍵字的實現，我想確保我是否正確地做到了這一點：

迭代

public T findSmallest (BinarySearchTree<T> tree) 

{ BinaryNode Node = new BinaryNode (tree.getDataRoot); 

    if (Node == null) return null; 

    while(Node.hasLeftChild()) Node = Node.getLeftChild; 

return Node.getData(); } 

遞歸

public T findSmallest (BinaryNode Node) 

{ if (Node == null) return null; 

    if(Node.getLeftChild()==null) return Node.getData(); 

    else 

    return findSmallest ((Node.getLeftChild()) ; } 

Answer 1

它看起來不錯，我重新格式化了一下代碼，希望我沒有錯過任何東西。

迭代

public T FindSmallest(BinarySearchTree<T> tree){ 
    BinaryNode Node = new BinaryNode(tree.getDataRoot()); 
    if (Node == null) 
    return null; 

    while(Node.hasLeftChild()) 
    Node = Node.getLeftChild(); 

    return Node.getData(); 
} 

遞歸

public T FindSmallest(BinaryNode Node){ 
    if (Node == null) 
    return null; 

    if(Node.getLeftChild()==null) 
    return Node.getData(); 

    return findSmallest(Node.getLeftChild()); 
} 

這您可能感興趣的：如果你想知道，如果你是對的，你爲什麼不跑Find kth smallest element in a binary search tree in Optimum way