JS(TypeScript) 連想配列 検索処理について

Question

やりたいこと
・JS(TypeScript)の連想配列において、階層を取得し、特定階層以上はfalseにしたい。

[
  {
    "id": 1,
    "name": "フォルダA",
    folder:[
    {
      "id":2,
      "name":"フォルダA-2"
    },
    {
      "id":3,
      "name":"フォルダA-3"
    }]
  },
  {
    "id": 4,
    "name": "フォルダB"
  },
  {
    "id": 5,
    "name": "フォルダC",
    folder:[
    {
      "id":6,
      "name":"フォルダC-1",
      folder:[
      {
        "id": 7,
        "name": "フォルダC-1-1"
      }]
    }]
  }
]

上記のような入れ子構造のデータがあります。
また、folderプロパティは必須ではない・idは一意です。

特定のidの階層を数え、特定の階層以上だった場合はfalseを返すメソッドを作成したいのですが、思い付かず悩んでいます。（再帰処理？）
ご教授頂けないでしょうか。

例：id=6 の場合は、countNode=1としたい。id=7の場合は、countNode=2としたい。(dataは上記のデータ全ての想定)
countNode>=10の場合はfalse

const countNode(currentId:string,data:any):boolean => {
  const node = 0;
  const maxNode = 10;
  //以下処理悩み中。
}

Comments

[think49]

https://teratail.com/questions/298450
こちらに同じ趣旨の質問と回答があります。

「JavaScript 再帰」でぐぐって、簡単な再帰処理コードを書いてから、本課題に取り組むと良いと思います。

[ashunt]

ご連絡ありがとうございます！
参考にさせて頂き、取り組んでみます！