Representing binary trees
As a pointer to a treeNode:
template <class T>
class treeNode{
public:
treeNode() {LC=0; RC=0;}
T getData() const {return data;}
treeNode <T> * getLC() const {return LC;}
treeNode <T> * getRC() const {return RC;}
void setData(T d) {data = d;}
void setLC(treeNode<T> * left) {LC = left;}
void setRC(treeNode<T> * right) {RC = right;}
private:
T data;
treeNode <T> * LC;
treeNode <T> * RC;
};