Вывод бинарного дерева

void Print_By_Item(TITEM<T> *p){ // Печать...
        if(!p) return;
        Print_By_Item(p->pLeft);
        cout<<p->data; // Данные в листе дерева...
        Print_By_Item(p->pRight);
    }

 
#include <iostream>
 #include <stdio.h>
 
 struct CTreeNode  // узел дерева
 {
   CTreeNode    *nParent;         // родитель
   std::string   sData;           // данные
   CTreeNode    *nLeft,*nRight;   // дочерние узлы
   CTreeNode    *nRandom;         // указатель на узел древа или NULL
 };
 //-----------------------------------------------------------------
 CTreeNode* newNode( const std::string &data )
 {
   CTreeNode* node = new CTreeNode;
   node->sData     = data;
   node->nLeft     = node->nRight  = NULL;
   node->nParent   = node->nRandom = NULL;
   return node;
 }
 //-----------------------------------------------------------------
 // Печатает дерево, лежащее на боку
 //-----------------------------------------------------------------
 void  print_tree( CTreeNode *n, int pos = 0 )
 {
      if ( n == NULL )
      {
            for( int i = 0; i < pos; ++i )
              std::cout << "\t";
        std::cout << '#' << std::endl;
        return;
      }
   print_tree( n->nRight, pos + 1 );
      for( int i = 0; i < pos; i++ )
        std::cout << "\t";
   std::cout << n->sData << std::endl;
   print_tree( n->nLeft, pos + 1 );
 }
 //-----------------------------------------------------------------
 int main()
 {
  /******************************************************
                   -------- root -------
                   |                   |
             ---- 1_L ---             1_R
             |          |
            2_L     -- 2_R --
                    |       |
                   3_L    3_R
   *******************************************************/
   CTreeNode *root             = newNode("root");
   root->nLeft                 = newNode("1_L" );
   root->nRight                = newNode("1_R" );
   root->nLeft->nLeft          = newNode("2_L" );
   root->nLeft->nRight         = newNode("2_R" );
   root->nLeft->nRight->nLeft  = newNode("3_L" );
   root->nLeft->nRight->nRight = newNode("3_R" );
   print_tree( root );
   return 0;
}