在二叉搜索树中找到具有最小值的节点（打印该节点）

Question

我必须在二叉搜索树中找到具有最小值的节点。我写了 function 但我无法显示具有最小值的节点。这是树

struct Node
{
    int key; 
    void *info; 
    Node *left, *right;
};

这是 function

Node* findMin(Node* r)
{
    if (r == 0)
        return 0;
    else if (r->left == 0)
        return r;
    else
        return findMin(r->left);
}

我在主文件中这样调用 function：

Node *root = makeTree(); // I enter the values and insert them into a binary search tree with an insert function.
root = findMin(root);
cout << root;

它显示地址而不是值。我应该如何显示具有最小值的节点？

Answer 1

在这份声明中

root = findMin(root);

您正在覆盖指向树根节点的指针。

function可以看如下方式

Node * findMin( Node *node )
{
    return node == nullptr || node->left == nullptr ? node : findMin( node->left );
}

显示找到的值写入

auto node = findMin( root );

if ( node ) std::cout << node->key << '\n';

Answer 2

int minValue(struct node* node)  
{  
    struct node* current = node;  

    /* loop down to find the leftmost leaf */
    while (current->left != NULL)  
    {  
        current = current->left;  
    }  
    return(current->data);  
}

Answer 3

它显示地址而不是值。我应该如何显示具有最小值的节点？

这是因为您需要取消引用指针以显示值。 在您的主要 function 内部：

Node *root = makeTree();
root = findMin(root);
if (root)
    cout << root->key;
else
    cout << "Tree empty\n";