**fig4_62.txt** /* 1*/ template /* 2*/ void /* 3*/ Binary_Search_Tree:: /* 4*/ Print_Tree( Tree_Node *T ) const /* 5*/ { /* 6*/ if( T != NULL ) /* 7*/ { /* 8*/ Print_Tree( T->Left ); /* 9*/ cout << T->Element << " "; /*10*/ Print_Tree( T->Right ); /*11*/ } /*12*/ } /* 1*/ template /* 2*/ int /* 3*/ Height( const Tree_Node *T ) /* 4*/ { /* 5*/ if( T == NULL ) /* 6*/ return -1; /* 7*/ else /* 8*/ return 1 + Max( Height( T->Left ), Height( T->Right ) ); /* 9*/ }