[SOLUCIONADO] imprimir array en el menu nivel de recursion adminlte

[NelsonJPG]

tengo un menu recursivo que obtengo de una consulta en postgres y me gustaria armar el menu segun el nivel que le corresponde

este es el menu en html

Código HTML:

<aside class="main-sidebar">
        <section class="sidebar">
          <!-- main title --->
          <ul class="sidebar-menu">
            <li class="treeview">
              <a href="#">
                <i class="fa fa-share"></i> <span>Multilevel</span>
                <i class="fa fa-angle-right pull-right"></i>
              </a>
                <!-- level 1 --->
              <ul class="treeview-menu">
                <li><a href="#"><i class="fa fa-circle-o"></i> Level One</a></li>
                <li>
                  <a href="#"><i class="fa fa-circle-o"></i> Level One <i class="fa fa-angle-left pull-right"></i></a>
                  <!-- level 2 --->
                  <ul class="treeview-menu">
                    <li><a href="#"><i class="fa fa-circle-o"></i> Level Two</a></li>
                    <li>
                      <a href="#"><i class="fa fa-circle-o"></i> Level Two <i class="fa fa-angle-left pull-right"></i></a>
                     <!-- level 1 --->
                      <ul class="treeview-menu">
                        <li><a href="#"><i class="fa fa-circle-o"></i> Level Three</a></li>
                        <li><a href="#"><i class="fa fa-circle-o"></i> Level Three</a></li>
                      </ul>
                    </li>
                  </ul>
                </li>
                <li><a href="#"><i class="fa fa-circle-o"></i> Level One</a></li>
              </ul>
            </li>
          </ul>
        </section>
      </aside>
 

y en php armo el menu de forma recursiva

Código PHP:

function formatTree($tree, $parent){
        $tree2 = array();
        foreach($tree as $i => $item){
            if($item['parent_id'] == $parent){
                $tree2[$item['id']] = $item;
                $tree2[$item['id']]['submenu'] = formatTree($tree, $item['id']);
            }
        }
 
        return $tree2;
    }
 

he estado tratando de cargar el menu de forma dinamica segun su nivel pero solo lo logre sin agregarle las clases del admin lte alguien puede ayudarme?

[NelsonJPG]

he visto varios ejemplos algunos lo hacen con el arreglo como te lo trae la consulta y otros con la funcion recursiva pero sin agregarle las clases css.... intente montarla y logre hacerlo pero con pequeños detales de diseño o algunos bug

algo asi

1 titulo 1 primer nivel
titulo 1.1 segundo nivel
titulo 1.1.1 tercer nivel
titulo 1.1.2 tercer nivel -> este pertenece al 3ero y sale como segundo

y bueno he pasado todo el dia en ello espero que puedan ayudarme o orientarme