Directory list recursive parent and child within

If you want to do this without the need of sorting afterwards the solution can be a bit cumbersome, you can either use a recursive function / script block or as shown in this example, with a Stack<T> and as optional you can use a class:

class Tree {
    [int] $Depth
    [string] $Path
    [int] $FileCount
    hidden [IO.DirectoryInfo] $Instance

    Tree ([IO.DirectoryInfo] $Directory, [int] $Depth) {
        $this.Instance = $Directory
        $this.Path     = $Directory.FullName
        $this.Depth    = $Depth
        $this.CountFiles()
    }

    [IO.DirectoryInfo[]] EnumerateDirectories() {
        return $this.Instance.EnumerateDirectories()
    }

    [void] CountFiles() {
        $this.FileCount = $this.Instance.GetFiles().Count
    }
}


$stack = [Collections.Generic.Stack[Tree]]::new()
# define max Depth here
$maxDepth = 3
# initial path here
$path = 'C:\Users\Moshe\onedrive\pictures'
# define what you want to skip here
$attrToSkip = [IO.FileAttributes] 'Hidden'
$stack.Push([Tree]::new($path, 0))

while($stack.Count) {
    $folder = $stack.Pop()

    # this conditions stops the loop
    $reachedMaxDepth  = $folder.Depth -gt $maxDepth
    # this condition skips Hidden folders, remove it if you want to show all
    $isHiddenorSystem = $folder.Instance.Attributes -band $attrToSkip

    if($reachedMaxDepth -or $isHiddenorSystem) {
        continue
    }

    $folder

    foreach($i in $folder.EnumerateDirectories()) {
        $stack.Push([Tree]::new($i, $folder.Depth + 1))
    }
}

To get the directories in that order you can use Sort-Object.

Example:

Get-ChildItem -Directory -recurse -Depth 3 | Select-Object Fullname | Sort-Object Fullname

This will give you the parent and their subfolders in order.

I took the example from malexander and added some of the Daniel example and came up with this

Get-ChildItem -Directory -recurse -Depth 3 | Select-Object Fullname | Sort-Object Fullname | % {$_.FullName + " " + (Get-ChildItem $_.FullName| Measure-Object).Count}

If understand correctly the Fullname is showing only once because it was piped to the % which shows both the name and the count.

Anyways, it gave me exactly what I needed.

Thanks to all