Middle
Uzdevums: koka apmeklējums ar teksta izvadīšanu ar atstarpiņām (rekursīva iekļauto sarakstu apmeklēšana)
sobes.tech AI
Atbilde no AI
Rekursīvi pārejot caur koku ar parādot tekstu ar ievietojumiem, var izmantot funkciju, kas pieņem mezglu un iekļūšanas līmeni. Katrā līmenī tiek pievienoti ievietojumi, piemēram, ar tukšumiem vai tabulācijām.
Piemērs JavaScript, kas ir piemērots iekšējai objektu sarakstam:
function printTree(node, indent = 0) {
console.log(' '.repeat(indent) + node.text);
if (node.children) {
node.children.forEach(child => printTree(child, indent + 2));
}
}
// Piemēru dati
const tree = {
text: 'sakne',
children: [
{ text: 'bērns1' },
{ text: 'bērns2', children: [
{ text: 'mazbērns1' },
{ text: 'mazbērns2' }
]}
]
};
printTree(tree);
Izvade ar ievietojumiem, kas atspoguļo dziļumu:
sakne
bērns1
bērns2
mazbērns1
mazbērns2
Šī pieeja ir universāla un viegli pielāgojama dažādām struktūrām un izvades formātiem.