identifier not found problem

[fishsticks00]

I'm not sure what i'm doing wrong, any help would be great.

//treenode.h
#ifndef TREENODE_H
#define TREENODE_H

template<typename T>class tree;

template<typename T> 
class treeNode
{
	friend class tree<T>;

public:
	//constructor
	treeNode(const T &d) : left(0), right(0), data(d) {}
	T getData() const
	{
		return data;
	}

private:
	treeNode<T> *left;
	T data;
	treeNode<T> *right;
};

#endif 

//tree.h
#ifndef TREE_H
#define TREE_H

#include "treenode.h"

template<typename T>
class tree
{
public:
	tree();
	void insertNode(const T &);
	void preOrderTraversal() const;
	void inOrderTraversal() const;
	void postOrderTraversal() const;

private:
	treeNode<T> *root;

	//utility functions
	void insertNodeHelper(treeNode<T> **, const T &);
	void preOrderHelper(treeNode<T> *) const;
	void inOrderHelper(treeNode<T> *) const;
	void postOrderHelper(treeNode<T> *) const;
};

#endif 

//main.cpp
#include <iostream>
#include <conio.h>
#include "tree.h"
using namespace std;

//constructor
template<typename T>
tree<T>::tree()
{
	root = 0;
}

//insert node in tree
template<typename T>
void tree<T>::insertNode(const T &value)
{
	insertNodeHelper(&root, value);
}

//utility function called by insertNode; receives a pointer
//to a pointer so that the function can modify pointer's value
template<typename T>
void tree<T>::insertNodeHelper(treeNode<T> **ptr, const T &value)
{
	//if subtree is empty, create a new treeNode containing value
	if(*ptr == 0)
		*ptr = new treeNode<T>(value);
	else
		{	
			//subtree is not empty
			if(value < (*ptr)->data)
				insertNodeHelper(&((*ptr)->left), value);
			else
			{
				if(value > (*ptr)->data)
					insertNodeHelper(&((*ptr)->right), value);
				else
					cout << value << " dup" << endl;
			}
		}
}

//begin preorder traversal of tree
template<typename T>
void tree<T>::preOrderTraversal() const
{
	preOrderHelper(root);
}

//utility function to perform preorder traversal of tree
template<typename T>
void tree<T>::preOrderHelper(treeNode<T> *ptr) const
{
	if(ptr != 0)
	{
		cout << ptr->data << ' ';
		preOrderHelper(ptr->left);
		preOrederHelper(ptr->right);
	}
}

//begin inordertraversal of tree
template<typename T>
void tree<T>::inOrderTraversal() const
{
	inOrderHelper(root);
}

//utility function to perform inorder traversal of tree
template<typename T>
void tree<T>::inOrderHelper(treeNode<T> *ptr) const
{
	if(ptr != 0)
	{
		inOrderHelper(ptr->left);
		cout << ptr->data << ' ';
		inOrderHellper(ptr->right);
	}
}

//begin post order traversal of tree
template<typename T>
void tree<T>::postOrderTraversal() const
{
	postOrderHelper(root);
}

//utility function to perform postorder traversal of tree
template<typename T>
void tree<T>::postOrderHelper(treeNode<T> *ptr) const
{
	if(ptr != 0)
	{
		postOrderHelper(ptr->left);
		postOrderHelper(ptr->right);
		cout << ptr->data << ' ';
	}
}

int main()
{

	tree<int> intTree;
	int intValue;

	cout << "Enter 10 integer values: " << endl;
	for(int i = 0; i < 10; i++)
	{
		cin >> intValue;
		intTree.insertNode(intValue);
	}

	cout << endl << endl;

	cout << "Preorder traversal\n";
	intTree.preOrderTraversal();

	cout << "\nInOrder traversal\n";
	intTree.inOrderTraversal();

	cout << "\nPostOrder traversal\n";
	intTree.postOrderTraversal();

	_getch();
	return 0;
}

[LB]

If you would like help, please copy and paste the errors you are getting.

[long double main]

These are the errors that I got when I tried to compile this (next time, please do this yourself, okay?)

main.cpp: In member function 'void tree<T>::preOrderHelper(treeNode<T>*) const [
with T = int]':
main.cpp:48:2: instantiated from 'void tree<T>::preOrderTraversal() const [wit
h T = int]'
main.cpp:117:28: instantiated from here
main.cpp:59:3: error: 'preOrederHelper' was not declared in this scope
main.cpp: In member function 'void tree<T>::inOrderHelper(treeNode<T>*) const [w
ith T = int]':
main.cpp:67:2: instantiated from 'void tree<T>::inOrderTraversal() const [with
T = int]'
main.cpp:120:27: instantiated from here
main.cpp:78:3: error: 'inOrderHellper' was not declared in this scope

Basically, looks like you had a typo here:

template<typename T>
void tree<T>::preOrderHelper(treeNode<T> *ptr) const
{
	if(ptr != 0)
	{
		cout << ptr->data << ' ';
		preOrderHelper(ptr->left);
		preOrederHelper(ptr->right); // Here
	}
}

and here:

template<typename T>
void tree<T>::inOrderHelper(treeNode<T> *ptr) const
{
	if(ptr != 0)
	{
		inOrderHelper(ptr->left);
		cout << ptr->data << ' ';
		inOrderHellper(ptr->right); // Here
	}
}