binary trees-finding the maximum and min. value

**sachitha** · 09-21-2004

are the following coding correct for finding the maximum value of a binary tree and to find the minimum value of a bin. tree??????

to find the maximum value:
int Tree::findMax(Node* localroot)
{
int max;
if(localroot!=NULL)
{
findMax(localroot->leftChild);
max=localroot->iData;
findMax(localroot->rightChild);
}
return max;
}//findMax
-----------------------------------------------
to find the minimum value:---

int Tree::findMin(Node* localroot)
{
int arr;
if(localroot!=NULL)
{
findMin(localroot->leftChild);
arr=localroot->iData;
return arr;
}
return -1;
}//findMin

**PJYelton** · 09-21-2004

First off, use code tags when posting code.

Second off, no the code is not correct. You aren't comparing values, you just always return the local value. You need to compare the values returned from the left branch and the right branch with the current value, and return the min or max of the three.

**axon** · 09-21-2004

well this is how I would do these methods:

Code:

findMin( Node* t )
{
	if( t == NULL )
		return NULL;
	if( t->left == NULL )
		return t;
	return findMin( t->left);
}

findMax( Node* t )
{
	if( t != NULL )
		while( t->right != NULL )
			t = t->right;
	return t;
}

edit:: I just read PJY's comments...my code is for a binary SEARCH tree....sorry misread the op.

**sachitha** · 09-21-2004

hmm...i'm a little confused now with the last coding that was posted to this thread
??
i went through it now. It does work for the findMin(to find the minimum) right??

**sachitha** · 09-21-2004

in my coding i'm not comparing the values b'coz im using part of the 'Inorder' traversing coding. So i thought because of that i'll naturally be getting the Minimum and the maximum values in the way that i've given my coding.

**axon** · 09-22-2004

sachitha, the code I posted works on a binary search tree, which follows certain rules that makes the findMin() and findMax() a bit easier than in a common binary tree. If your tree is just a binary tree, you need some sort of a comparison system, if it is a search tree, my code will work.

**sachitha** · 09-23-2004

oophs...i was referring to a 'Binary search tree' indeed. Thank you for the help! And sorry if i have confused anyone.

Thread: binary trees-finding the maximum and min. value

Thread Tools

Search Thread

Display

binary trees-finding the maximum and min. value

Similar Threads

need help finding the max and min of a 2d array

Max Min Problem

min and maximum number

Maximum And Minimum

Finding MAX or MIN within a string