Возращение значения в рекурсии

[РагнаР]

Есть бинарное дерево и есть функция, которая должна рекурсивно пройти по вершинам в порядке возрастания ключей и вернуть первое значение, подходящее по условию. Но почему-то функция доходит до самого последнего элемента, хотя не должна. Как это исправить?
Код дерева

class Tree
{
public:
	static int Count;
	struct tree {
		int key;
		int height;
		int dif;
		tree *left, *right;
	} *root;
	class TreeException{};
	Tree();
	virtual ~Tree();

Код самой функции

int Tree::NodeForDelete(tree*&node,int Count)
	{
		if (node)
		{
			if(node->left!=0)
				 NodeForDelete(node->left,Count);
			if(node->height==(root->height/2))//условие
			{
				if(Count==0)
				{			
					cout<<node->key<<endl;//значение выдается,значит условие выполняется
					return node->key;
				}
				Count--;
			}
			if(node->right!=0)
				 NodeForDelete(node->right,Count);
			cout<<node->key<<" !!!"<<endl;
		}
		else if(node==root)
		{
			cout<<"Tree is Null"<<endl;
			//return node;
		}
	}