header file

#ifndef BINTREE$\_$H

#define BINTREE$\_$H

#include $//$ Provides NULL and size$\_$t

namespace main$\_$savitch$\_10$

$\{$

template

class binary$\_$tree$\_$node

$\{$

public:

$//$ TYPEDEF

typedef Item value$\_$type;

$//$ CONSTRUCTOR

binary$\_$tree$\_$node$($

const Item& init$\_$data $=$ Item$(),$

binary$\_$tree$\_$node$*$ init$\_$left $=$ NULL,

binary$\_$tree$\_$node$*$ init$\_$right $=$ NULL

$)$

$\{$

data$\_$field $=$ init$\_$data;

left$\_$field $=$ init$\_$left;

right$\_$field $=$ init$\_$right;

$\}$

$//$ MODIFICATION MEMBER FUNCTIONS

Item& data$()\{$ return data$\_$field; $\}$

binary$\_$tree$\_$node$*$& left$()\{$ return left$\_$field; $\}$

binary$\_$tree$\_$node$*$& right$()\{$ return right$\_$field; $\}$

void set$\_$data$($const Item& new$\_$data$)\{$ data$\_$field $=$ new$\_$data; $\}$

void set$\_$left$($binary$\_$tree$\_$node$*$ new$\_$left$)\{$ left$\_$field $=$ new$\_$left; $\}$

void set$\_$right$($binary$\_$tree$\_$node$*$ new$\_$right$)\{$ right$\_$field $=$ new$\_$right; $\}$

$//$ CONST MEMBER FUNCTIONS

const Item& data$()$ const $\{$ return data$\_$field; $\}$

const binary$\_$tree$\_$node$*$ left$()$ const $\{$ return left$\_$field; $\}$

const binary$\_$tree$\_$node$*$ right$()$ const $\{$ return right$\_$field; $\}$

bool is$\_$leaf$()$ const

$\{$

return $($left$\_$field $==$ NULL$)$ && $($right$\_$field $==$ NULL$)$;

$\}$

private:

Item data$\_$field;

binary$\_$tree$\_$node$*$ left$\_$field;

binary$\_$tree$\_$node$*$ right$\_$field;

$\}$;

$//$ NON$-$MEMBER FUNCTIONS for the binary$\_$tree$\_$node:

template

void inorder$($Process f$,$ BTNode$*$ node$\_$ptr$)$;

template

void preorder$($Process f$,$ BTNode$*$ node$\_$ptr$)$;

template

void postorder$($Process f$,$ BTNode$*$ node$\_$ptr$)$;

template

void print$($const binary$\_$tree$\_$node$*$ node$\_$ptr$,$ SizeType depth$)$;

template

void tree$\_$clear$($binary$\_$tree$\_$node$*$& root$\_$ptr$)$;

template

binary$\_$tree$\_$node$*$ tree$\_$copy$($const binary$\_$tree$\_$node$*$ root$\_$ptr$)$;

template

std::size$\_$t tree$\_$size$($const binary$\_$tree$\_$node$*$ node$\_$ptr$)$;

$\}$

#include "bintree.template"

#endif

$//$ FILE: bintree.template

$//$ IMPLEMENTS: The binary$\_$tree node class $($see bintree.h for documentation$).$

#include $//$ Provides assert

#include $//$ Provides NULL, std::size$\_$t

#include $//$ Provides std::setw

#include $//$ Provides std::cout

namespace main$\_$savitch$\_10$

$\{$

template

void inorder$($Process f$,$ BTNode$*$ node$\_$ptr$)$

$//$ Library facilities used: cstdlib

$\{$

if $($node$\_$ptr $!=$ NULL$)$

$\{$

inorder$($f$,$ node$\_$ptr$->$left$())$;

f$($ node$\_$ptr$->$data$())$;

inorder$($f$,$ node$\_$ptr$->$right$())$;

$\}$

$\}$

template

void postorder$($Process f$,$ BTNode$*$ node$\_$ptr$)$

$//$ Library facilities used: cstdlib

$\{$

if $($node$\_$ptr $!=$ NULL$)$

$\{$

postorder$($f$,$ node$\_$ptr$->$left$())$;

postorder$($f$,$ node$\_$ptr$->$right$())$;

f$($node$\_$ptr$->$data$())$;

$\}$

$\}$

template

void preorder$($Process f$,$ BTNode$*$ node$\_$ptr$)$

$//$ Library facilities used: cstdlib

$\{$

if $($node$\_$ptr $!=$ NULL$)$

$\{$

f$($ node$\_$ptr$->$data$())$;

preorder$($f$,$ node$\_$ptr$->$left$())$;

preorder$($f$,$ node$\_$ptr$->$right$())$;

$\}$

$\}$

template

void print$($const binary$\_$tree$\_$node$*$ node$\_$ptr$,$ SizeType depth$)$

$//$ Library facilities used: iomanip, iostream, stdlib

$\{$

if $($node$\_$ptr $!=$ NULL$)$

$\{$

print$($node$\_$ptr$->$right$(),$ depth$+1)$;

std::cout $<<$ std::setw$(4*$depth$)<<""$; $//$ Indent $4*$depth spaces.

std::cout $<<$ node$\_$ptr$->$data$()<<$ std::endl;

print$($node$\_$ptr$->$left$(),$ depth$+1)$;

$\}$

$\}$

template

void tree$\_$clear$($binary$\_$tree$\_$node$*$& root$\_$ptr$)$

$//$ Library facilities used: cstdlib

$\{$

if $($root$\_$ptr $!=$ NULL$)$

$\{$

tree$\_$clear$($ root$\_$ptr$->$left$())$;

tree$\_$clear$($ root$\_$ptr$->$right$())$;

delete root$\_$ptr;

root$\_$ptr $=$ NULL;

$\}$

$\}$

template

binary$\_$tree$\_$node$*$ tree$\_$copy$($const binary$\_$tree$\_$node$*$ root$\_$ptr$)$

$//$ Library facilities used: cstdlib

$\{$

binary$\_$tree$\_$node $*$l$\_$ptr;

binary$\_$tree$\_$node $*$r$\_$ptr;

if $($root$\_$ptr $==$ NULL$)$

return NULL;

else

$\{$

l$\_$ptr $=$ tree$\_$copy$($ root$\_$ptr$->$left$())$;

r$\_$ptr $=$ tree$\_$copy$($ root$\_$ptr$->$right$())$;

return

new binary$\_$tree$\_$node$($ root$\_$ptr$->$data$(),$ l$\_$ptr$,$ r$\_$ptr$)$;

$\}$

$\}$

template

size$\_$t tree$\_$size$($const binary$\_$tree$\_$node$*$ node$\_$ptr$)$

$//$ Library facilities used: cstdlib

$\{$

if $($node$\_$ptr $==$ NULL$)$

return $0$;

else

return

$1+$ tree$\_$size$($node$\_$ptr$->$left$())+$ tree$\_$size$($node$\_$ptr$->$right$())$;

$\}$

$\}$

now i have qeustions how do I create a $.$template file and run these codes in my visual studio.