最大和二叉樹

Question

的最小值我不明白這是怎麼不工作：

Node* BST::Minimum(Node *curr) { 

    if (curr->left != NULL) { 
     Minimum(curr->left); 
    } 

    return curr; 

} 

我的意思是我已經沒有插入的罰款，並printpostorder，inorderr，序罰款。

我在做些傻事嗎？ 這只是打印根節點。

Answer 1

您致電Minimum並將其返回值丟棄。你想要return Minimum(curr->left);。

順便說一句，我強烈建議這樣做迭代，而不是遞歸，就像這樣：

Node* node = curr; 
    while (node->left != NULL) 
     node = node->left; 
    return node;