<prompt> Tekeleza algoriti ya utafutaji wa kina katika TypeScript ili kupitisha muundo wa data ya mti.PLINFORMAT  <response>: Bainisha kiolesura cha TreeNodeinterface TreeNode thamani: T; watoto: Array; Kazi ya DFS kwa kutumia kujirudiakazi deepFirstSearchnodi: TreeNode, tembelea: thamani: T batili: batili Tembelea nodi ya sasa tembeleanode.value; Pitia kwa kurudia nodi za watoto kwa const child of node.children deepFirstSearchmtoto, tembelea; Mfano wa matumizi: Unda sampuli ya mti na maadili ya nambariconst tree: TreeNode thamani: 1, watoto: thamani: 2, watoto: thamani: 4, watoto: , thamani: 5, watoto: , , , thamani: 3, watoto: thamani: 6, watoto: , thamani: 7, watoto: , , , ,; Tembea na uchapishe mti kwa kutumia DFSdeepFirstSearchmti, thamani console.logthamani; 