// Template del nodo dell'Albero (TreeNode) #ifndef TREENODE_H #define TREENODE_H template< typename NODETYPE > class Tree; template< typename NODETYPE > class TreeNode { friend class Tree< NODETYPE >; public: // contruttore TreeNode( const NODETYPE &d ) : leftPtr( 0 ), data( d ), rightPtr( 0 ) { } // ritorna una copia del dato del nodo NODETYPE getData() const { return data; } private: TreeNode< NODETYPE > *leftPtr; // puntatore al sottoalbero sinistro NODETYPE data; TreeNode< NODETYPE > *rightPtr; // puntatore al sottoalbero destro }; #endif