functions/other/Get-EXRRecoverableItemsFolders.ps1

function Get-EXRRecoverableItemsFolders {
    [CmdletBinding()]
    param( 
        [Parameter(Position = 0, Mandatory = $false)] [string]$MailboxName,
        [Parameter(Position = 1, Mandatory = $false)] [psobject]$AccessToken,
        [Parameter(Position = 2, Mandatory = $false)] [PSCustomObject]$PropList,
        [Parameter(Position = 3, Mandatory = $false)] [switch]$ReturnLastActiveParentFolderPath
    )
    Begin {
        if ($AccessToken -eq $null) {
            $AccessToken = Get-ProfiledToken -MailboxName $MailboxName  
            if ($AccessToken -eq $null) {
                $AccessToken = Get-EXRAccessToken -MailboxName $MailboxName       
            }                 
        }
        if ([String]::IsNullOrEmpty($MailboxName)) {
            $MailboxName = $AccessToken.mailbox
        }
        $HttpClient = Get-HTTPClient -MailboxName $MailboxName
        $EndPoint = Get-EndPoint -AccessToken $AccessToken -Segment "users"
        $RequestURL = $EndPoint + "('$MailboxName')/MailFolders/recoverableitemsroot/childfolders/?`$Top=1000"
        if ($PropList -ne $null) {
            $Props = Get-EXRExtendedPropList -PropertyList $PropList -AccessToken $AccessToken
            $RequestURL += "`&`$expand=SingleValueExtendedProperties(`$filter=" + $Props + ")"
            Write-Host $RequestURL
        }
        do {
            $JSONOutput = Invoke-RestGet -RequestURL $RequestURL -HttpClient $HttpClient -AccessToken $AccessToken -MailboxName $MailboxName
            foreach ($Folder in $JSONOutput.Value) {
                $Folder | Add-Member -NotePropertyName FolderPath -NotePropertyValue ("\\" + $Folder.DisplayName)
                $folderId = $Folder.Id.ToString()
                Add-Member -InputObject $Folder -NotePropertyName FolderRestURI -NotePropertyValue ($EndPoint + "('$MailboxName')/MailFolders('$folderId')")
                Write-Output $Folder
                if ($Folder.ChildFolderCount -gt 0) {
                    if ($PropList -ne $null) {
                        Get-EXRAllChildFolders -Folder $Folder -AccessToken $AccessToken -PropList $PropList     
                    }
                    else {                            
                        Get-EXRAllChildFolders -Folder $Folder -AccessToken $AccessToken     
                    }                                           
                }
            }           
            $RequestURL = $JSONOutput.'@odata.nextLink'
        }while (![String]::IsNullOrEmpty($RequestURL))     
   

    }
}