最大和二叉树

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;