我必须在二叉树中计算最小值和最大值, NOT SEARCH BINARY TREE ,我认为这个函数可以解决这个问题。
void min_max(node* t, int& m, int &M)
{
if(!t)
return;
if(t->value>M)
M = t->value;
if(t->value<m)
m = t->value;
min_max(t->left,m,M);
min_max(t->right,m,M);
}
有人可以告诉我它是否真的搜索了最小值和最大值?