二叉树算法

时间:2016-07-19 20:29:50

标签: algorithm

我必须在二叉树中计算最小值和最大值, 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);
}

有人可以告诉我它是否真的搜索了最小值和最大值?

0 个答案:

没有答案